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Abstract. To a link i C S 3 , we associate a spectral sequence whose E 2 page is the reduced 
Khovanov homology of L and which converges to a version of the monopole Floer homology of 
the branched double cover. The pages E k for k > 2 depend only on the mutation equivalence 
class of L. We define a mod 2 grading on the spectral sequence which interpolates between 
the 5-grading on Khovanov homology and the mod 2 grading on Floer homology. We also 
derive a new formula for link signature that is well-adapted to Khovanov homology. 

More generally, we construct new bigraded invariants of a framed link in a 3-manifold as 
the pages of a spectral sequence modeled on the surgery exact triangle. The differentials count 
monopoles over families of metrics parameterized by permutohedra. We utilize a connection 
between the topology of link surgeries and the combinatorics of graph associahedra. This also 
yields simple realizations of permutohedra and associahedra, as refinements of hypercubes. 
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1. Introduction 

Monopole Floer homology is a gauge-theoretic invariant defined via Morse theory on the 
Chern-Simons-Dirac functional. As such, the underlying chain complex is generated by 
Seiberg-Witten monopoles over a 3-manifold, and the differential counts monopoles over the 
product of the 3-manifold with R. In [T7j, a surgery exact triangle is associated to a triple of 
surgeries on a knot in a 3-manifold (for a precursor in instanton Floer homology, see [1] , jlOj ) . 

This paper has two main objectives. The first is to construct a link surgery spectral sequence 
in monopole Floer homology, generalizing the exact triangle. This is a spectral sequence which 
starts at the monopole Floer homology of a hypercube of surgeries on Y along L, and converges 
to the monopole Floer homology of Y itself. The differentials count monopoles on 2-handle 
cobordisms equipped with families of metrics parameterized by polytopes called permutohedra. 
Those metrics parameterized by the boundary of the permutohedra are stretched to infinity 
along collections of hypersurfaces, representing surgered 3-manifolds. The monopole counts 
satisfy identities obtained by viewing the map associated to each polytope as a null-homotopy 
for the map associated to its boundary. Note that this can be seen as analogue of Ozsvath 
and Szabo's link surgery spectral sequence for Heegaard Floer homology [21]. There, the 
differentials count pseudo-holomorphic polygons in Heegaard multi-diagrams, and they satisfy 
Aoq relations which encode degenerations of conformal structures on polygons. In Section [To] 
we develop a dictionary between these gauge-theoretic and symplectic perspectives. 

Our construction introduces a number of techniques that we hope will be of more general 
use. In Sections [2] and [5j we couple the topology of 2-handle cobordisms arising from link 
surgeries to the combinatorics of polytopes called graph associahedra [5 j . For the chain-level 
Floer maps induced by 2-handle cobordisms, these polytopes encode a mixture of commu- 
tativity and associativity up to homotopy. We hope this coupling, and its relationship to 
finite product lattices, will be of independent interest to algebraists and combinatorists. As 
one application, we obtain simple, recursive realizations of permutohedra as refinements of 



associahedra, which in turn refine hypercubes (see Figures 14 through 17). Curiously, these 
realizations are predicted by the "sliding-the-point" proof of the naturality of the U* action 
in Floer theory. 

Our construction of polytopes of metrics was inspired by the pentagon of metrics in the 
proof of the surgery exact triangle [17 . However, to make use of these polytopes, we must 
deal effectively with the notorious mix of interior, boundary-stable, and boundary-unstable 
critical points involved in the construction of the monopole Floer complex. To this end, we 
systematize the construction of maps associated to cobordisms equipped with polytopes of 
metrics, as well as the vanishing operators which count ends of 1-dimensional moduli spaces. 
This includes the construction of the usual monopole Floer differentials, cobordism maps, and 
homotopies as special cases, as well as the operators used in the proof of the surgery exact 
triangle, which we reorganize in Section [6] More generally, we prove that the homotopy type 
of the link surgery spectral sequence is independent of analytic choices, which may be viewed 
as a gauge-theoretic analogue of the invariance of homotopy type in symplectic geometry 
[28]. In particular, the higher pages are themselves invariants of a framed link in a 3-manifold. 

Khovanov homology is a powerful new invariant of classical links in the 3-sphere, aris- 
ing from representation theory [TJ]. It is defined combinatorially and categorifies the Jones 
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polynomial. Our second main objective is to construct a spectral sequence from reduced 
Khovanov homology to a version of the monopole Floer homology of the branched double 
cover. While here the strategy in the Heegaard Floer case may be translated fairly directly, 
we instead present a more global identification of the E 1 page with the reduced Khovanov 
complex, based on our "thriftier" construction of the reduced odd Khovanov complex [3j. The 
intermediate pages are link invariants as well. 

Beyond these objectives, we refine the link surgery spectral sequence, as well as its spe- 
cialization to Khovanov homology, in ways that were not previously known for the Heegaard 
Floer version, but now follow by parallel arguments. In particular, we equip the spectral se- 
quence with a mod 2 grading which interpolates between a shift of the 5-grading on Khovanov 
homology and the mod 2 grading on monopole Floer homology, thereby refining the known 
rank inequality. We also derive a new formula for the signature of a link that is well-adapted 
to Khovanov homology and may be of independent interest. 

We have recently learned that Kronheimer and Mrowka have established a similar connec- 
tion between Khovanov homology and a version of instanton Floer homology. It would be 
interesting to understand the relationship between our approaches. 

1.1. Statement of results. All monopole Floer homology and Khovanov homology groups 
are considered over the 2-element field Fa. Our notation is consistent with the definitive 
reference [15]. In particular, C(Y) and HM 9 (Y) denote the "to" version of the complex 
and homology group associated to Y, while rh(W) and HM,(W) denote the chain-level and 
homology-level homomorphisms associated to a cobordism W . 

In order to motivate the statement of the link surgery spectral sequence, we first recall the 
surgery exact triangle. Let Y be a closed, oriented 3-manifold, equipped with a knot K with 
framing A and meridian /i. Orient A and n as simple closed curves on the torus boundary of 
the complement of a neighborhood of K, so that the algebraic intersection numbers of the 
triple (A, A + /i) satisfy 

(A-(A + m)) = ((A + /x)- M ) = (m-A) = -1. 

Let Y(0) and Y(\) denote the result of surgery on K with respect to A and A + /x, respectively. 
In |17| . Kronheimer, Mrowka, Ozsvath, and Szabo prove that the mapping cone 

C(Y( )) C(Y(1)) 

is quasi- isomorphic to the monopole Floer complex C(Y), where m(W (01)) is the chain map 
induced by the elementary 2-handle cobordism 1^(01) from 1"(0) to Y(l). The associated 
long exact sequence on homology is known as the surgery exact triangle. However, we can 
also frame the result in another way. As in |24| . if we filter by the index / in Y(I), then the 
mapping cone induces a spectral sequence with 

E 1 = HM(Y(0)) HM(Y(1)) 

and 

d 1 = HM.(W(01)), 
which converges by the E 2 page to HM(Y). 
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The link surgery spectral sequence generalizes this interpretation of the exact triangle to the 
case of an /-component framed link L C Y. For each / = (mi, . . . , mi) in the hypercube {0, 1}', 
let Y{I) denote the result of performing rn-j-surgery on the component K^. For I < J, let 
W(IJ) denote the associated cobordism, composed of (w(J)-w(I)) 2-handles. The (iterated) 
mapping cone now takes the form of a hypercube complex 

X = C{Y{I)) 

with differential D given by the sum of components Dj : C(Y(I)) — > C(Y(J)) for all / < 
J. We filter X by vertex weight w(I), defined as the sum of the coordinates of /. The 
component D\ is the usual differential on C(Y(I)), whereas for I < J, the component Dj 
counts monopoles on W{IJ) over a family of metrics parametrized by the permutohedron of 
dimension w(J) — w(I) — 1. We define this family in Section [2] and construct (X, D) in Section 
|4j In Section [7j we complete the proof of: 

Theorem 1.1. The filtered complex (X,D) induces a spectral sequence with E 1 page given by 

e i = m.{Y{i)) 

/e{o,i}' 

and d 1 differential given by 

d l = HM,(W(IJ)). 

/<Je{o,i} ! 

w(J)-w(I)=l 

The spectral sequence converges by the E l+1 page to HM,(Y) and comes equipped with an 
absolute mod 2 grading 5 which coincides on E°° with that of HM 9 (Y). In addition, each 
page has an integer grading i induced by vertex weight. The differential d k shifts 5 by one and 
increases i by k. 

The complex {X, D) depends on a choice of regular metric and perturbation of the monopole 
equations on the full cobordism from y({0}') to y({l}'). For any two such choices, we produce 
a homotopy equivalence which induces a graded isomorphism between the associated E 1 pages. 

Theorem 1.2. For each i>l, the (i,S)-graded vector space E l is an invariant of the framed 
link L cY. 

In fact, reduced Khovanov homology over F2 arises as such an invariant. To frame this 
properly, in Section [8j we introduce another version of monopole Floer homology, pronounced 
"H-M-hat" and denoted HM 9 . By analogy with HF in Heegaard Floer homology, we define 
HM 9 (Y) as the homology of the mapping cone of [/+ : C(Y) — > (7(1") [1], where induces the 
usual even endomorphism on HM m (Y). It follows that HM.(Y) inherits a mod 2 grading, and 



we prove a version of Theorem 1.1 for HM 9 as well. Note that HM 9 (Y, 5) should agree with the 
sutured monopole Floer homology group SFHiY — B 3 ,s) relative to the equatorial suture, 
as defined in [TB]. The latter is given by HM 9 (Y^(S 1 x F),s#s c ), where F is an orientable 
surface of genus g > 2 and s c is the canonical spin c -structure with (ci(s c ), [F]) = 2g — 2. In 
particular, the rank of HM,(Y) is finite over F2 and invariant under orientation reversal. 
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For an oriented link L C S 5 , let Kh(L) denote the reduced Khovanov homology of L. To 
a diagram of L, we will associate a framed link L in the branched d oubl e cover with reversed 
orientation, denoted — S(L). Applying the HM, version of Theorem we prove: 

Theorem 1.3. The link surgery spectral sequence for L C — S(L) has E 2 page isomorphic to 
Kh(L) and converges by the E l+l page to HM m (— E(L)). 

While the construction of this spectral sequence depends on a choice of diagram for L, as well 



as analytic data, Theorem 1.3 implies that the E 2 and E°° pages are actually link invariants. 
These pages are also insensitive to Conway mutation, since this is true of Khovanov homology 
over F2 as well as branched double covers. More generally, we prove: 

Theorem 1.4. For each k > 2, the (i, 5) -graded vector space E k depends only on the mutation 
equivalence class of L. 



The analytic invariance described in Theorem 1.2 is crucial here. As explained in Section 
9.2, Reidemeister invariance is then an immediate consequence of Baldwin's proof in the 
Heegaard Floer case |2j, whereas mutation invariance follows from our proof in the Heegaard 
Floer case [3]. Note that both Heegaard Floer proofs, in turn, depend on Roberts' work on 
invariance with respect to isotopy, handleslides, and stabilization in Heegaard multi-diagrams 
[26], and Baldwin's work on invariance with respect to almost complex data (2J. 

Recall that Khovanov homology is graded by two integers, the homological grading t and 
the quantum grading q. We may repackage this as a rational (t, <5)-bigrading, where 

5 = q/2-t 

marks the diagonals of slope two in the (t, g)-plane. On the other hand, monopole Floer 
homology has a canonical mod 2 grading and decomposes over the set of spin c structures. 
Using the 5 grading on the spectral sequence, we derive the first result relating these finer 
features of monopole or Heegaard Floer homology to those of Khovanov homology, leading to 
a refinement of the rank inequality 

rk Kh(L) > rk M.(-S(I)) > det(L). 

Let HM 9 (Y) and HM 9 (Y) denote the even and odd graded pieces of HM,(Y), respectively. 

Let Kh (L) and Kh (L) denote the even and odd graded pieces of Kh{L) with respect to the 
integer grading 5 — (<r(L) + v{Vj)j2. The terms o~(L) and v(L) refer to the signature and 
nullity of L, respectively. Our convention is that the signature of the right-handed trefoil is 
+2 (that is, minus the signature of a Seifert matrix). Recall that v(L) = &i(E(L)). 

Theorem 1.5. The 5 grading on the spectral sequence coincides with 

6 - -(<t(L) + v{L)) mod 2 
on the E 2 page. Thus, the rank inequality may be refined to 

rk Kh(L) > rk #M°(-E(X)) > det(L) 

rk Kh(L) > rk HM,(-E(L)). 
Furthermore, the 5 Euler characteristic of each page is given by det(L). 
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In particular, all the differentials on the spectral sequence shift 5 + 2Z by one. We conclude: 



Corollary 1.6. If Kh{L) is supported on a single diagonal, then the spectral sequence collapses 
at the E 2 page. In particular, HM t (—H(L)) is supported in even grading and has rank det(L), 
with one generator in each spin structure. 

In fact, Kh{L) is supported on the single diagonal 5 = a{L)/2 whenever L is quasi- 



alternating [20 . This is consistent with Theorem 1.5 since quasi-alternating links have non- 
zero determinant, and therefore vanishing nullity. 

Finally, we present a new formula for o~{L). It follows quickly from the proof of Theorem 



1.5 which in turn invokes the Gordon-Litherland signature formula (see [12J). 

As in j3], we first assign a symmetric I x I matrix A = (aij) to an oriented, connected 
diagram T> with / numbered crossings as follows. Fix a vertex I* = (m*, . . . , mf) such that 
the resolution £>(/*) consists of one circle (such a resolution may be obtained by resolving 
along a spanning tree of the black graph). Now place a small arbitrarily-oriented arc X{ across 
each resolved crossing, as shown at left in Figure [T] Two arcs are linked if their endpoints 
are interleaved around the circle. For each pair of linked arcs = dji = ±1 

according to the convention at right in Figure [TJ Here we are viewing T>(I*) on the sphere, 
so that the outside arc may be pulled to the bottom. Let an = (— l)" 1 * and set all remaining 
entries to zero. Let n_ denote the number of negative crossings in T>. 

Proposition 1.7. With the above conventions: 

a{L) = <j(A) + w{I*) - n- det(L) = |det(A)| v{L) = v(A) 

The proof and an example are given at the end of Section |9.1[ Unlike the Goeritz matrix, 
the non-zero entries of A are all ±1. Remarkably, a deep structure theorem in graph theory 
due to W. H. Cunningham implies that A alone determines the mutation equivalence cl ass o f 
L, the framed isotopy type of L, and therefore E % for all i > 1 (see [3], [7], and Remark 9.3). 



1 : -1 +1 

Figure 1. Resolution and arc-linking conventions for the signature formula. 




1.2. Philosophy and future directions. In outline, the identity of the E 2 page in Theorem 
1.3| may be established as follows (our detailed proof in Section [9] is along slightly different 
lines). To a diagram of a link L C S" 3 , we associate a framed link L C — S(L). With 
respect to L, the link surgery hypercube of 3-manifolds Y{I) and 4-dimensional 2-handle 
cobordisms W{IJ) is precisely the branched double cover of the Khovanov hypercube of 1- 
manifolds T>(I) C S s and 2-dimensional 1-handle cobordisms Fjj cS 3 x [0,1], as illustrated 
for the trefoil knot in Figures 19 and 20 Furthermore, the functor HM» and the functor CKh 



underlying Khovanov's unreduced theory over F2 fit into a commutative square of functors. 
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Y(I) Y(J) 



— E 



T>{I) V{J) 



EM. 



C 



CKh 



V{I) 








U(I) 





Here S(IJ) :{/(/)—> ?7(J) and T(IJ) : V(I) — > V(J) represent the induced maps of F2-vector 
spaces with respect to each theory. If we replace CKh with the reduced Khovanov functor CKh 
over F2, then the vertical arrow at right induces an equi variant isomorphism of vector spaces. 
Consequently, we may identify the complex (E , d 1 ) with CKh(L), and hence E 2 with Kh(L). 

In fact, the entire commutative diagram admits a more elementary and unified description, 
which illuminates why the functors HM, and CKh are connected in the first place. Both 
horizontal arrows may be regarded as an instance of a TQFT described by Donaldson in [9] . 
The algebraic basis for his construction is as follows. To an F2-vector space U, we associate the 
exterior algebra A*U. To a linear map i : T — > Uq © Ui, we associate a map |T| : A*Uo — > A*U\ 
defined as follows. Let k and n be the dimensions of T and Uq, respectively. By taking the 
exterior product of the images of the elements in any basis of T, we obtain an element of 
A. k (Uo © U\), which may be regarded as a map via the series of isomorphisms 

A k (U © U x ) = ©to A*U ® A fe -Wi 

= ©to (A n -^ )* © A*-*l7i 

= ©to Hom(A™" l C/o,A fc - l C/ 1 ). 

A composition law holds provided that a certain transversality condition is met. 

To a manifold M, Donaldson associates the exterior algebra A*H 1 (M). To a cobordism 
N : Mq — ► M±, he associates the map 

l-ff^JV)! : A*H 1 (M ) -► A^^Mi), 

obtained from the restriction F^JV) F x (SiV) = H 1 (Mq) © H^-Mi). If we denote his 
TQFT by A*!! 1 , then the above commutative diagram may be replaced with: 



y ( j) 



-S 



r>(/) d(j) 



A*// 1 



c 



A*!! 1 



v(i) T(IJ) > 


V(J) 


A*p 




u{i) s{IJ) > 


U(J) 
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Regarding the vertical arrow at right, note that for any link L with a basepoint, there is a 
natural map Hq{L) = H\{S^ : L) — ► iTi(£(L)) which takes a relative 1-cycle to its preimage. 
Dually, there is a map 

p : H\V{L)) -» H\S 3 ,L) ^ H°(L) C H°(L) ^ H\L\ 

which induces this arrow. Note that when F{IJ) has positive genus, both S{IJ) and T{IJ) 
vanish since the restriction map from i7 1 (i ? (/J)) has non-trivial kernal. 

The equivalence of the two commutative diagrams may be understood as follows. The man- 
ifold Y{I) admits a metric of positive scalar curvature, so it follows from Proposition 36.1.3 of 
[15] that HM.(Y(I)) is the cohomology of the Picard torus H 1 (Y (I) ,R) / H 1 (Y (I) , Z) , param- 
eterizing flat [/(l)-connections on Y{I) modulo gauge. The cobordism W(IJ) also admits a 
metric of positive scalar curvature, and indeed, it follows from Corollary |9.2| herein that the 
induced map T(IJ) coincides with the map on cohomology induced by the correspondence 
between Picard tori defined by flat connections over Wjj. As Donaldson observes, the map 
on cohomology induced by such a correspondence is encoded in the above TQFT. Along the 
bottom row, this TQFT is determined by its Frobenius algebra, which one may easily check 
is the same as the one underlying Khovanov homology over ¥2. 

A version of the spectral sequence with Z coefficients is work in progress. Indeed, Don- 
aldson's TQFT lifts to Z by equipping cobordisms with homology orientations, and we then 
recover the monopole Floer and odd Khovanov functors in our commutative diagram. We also 
expect that the (i, 5) bigrading can be lifted and shifted to an invariant rational (t, 5) bigrad- 
ing on the higher pages (compare with Conjecture 1.1 of [2]). For such links, we then obtain 
a "higher" Khovanov homology and Jones polynomial on each page E k for k > 2. These 
are conjectured for a family of torus knots in Section 9.3 Watson has shown that Khovanov 
homology is not an invariant of the branched double cover [32 . One wonders whether the 
same is true of the bigrading on the E°° page, and what this bigrading encodes. 

Finally, we strongly suspect that the entire construction of the link surgery spectral se- 
quence is functorial. Broadly speaking, to a framed surface in a cobordism of 3-manifolds, we 
would like to associate a map between the spectral sequences associated to the framed links in 
the 3-manifold ends. In the Khovanov specialization, the branched double cover of a classical 
link cobordism provides a 4-manifold W with boundary, and on the E°° page, we expect to 
see the associated monopole Floer map. Perhaps one could then associate a framed surface in 
W to a combinatorial description of the link cobordism, so that Khovanov's combinatorially- 
defined link cobordism maps appear on the E 1 page. This would provide a Floer-theoretic 
realization of the functoriality of Khovanov's theory. 
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2. Hypercubes and permutohedra 

This section involves no Floer homology whatsoever, but rather surgery theory and Kirby 
calculus as described in Part 2 of [11]. In particular, with respect to a 2-handle D 2 x D 2 , 
the terms core, cocore, and attaching region will refer to the subsets D 2 x {0}, {0} x D 2 , and 
dD 2 x D 2 , respectively. 

Let Y be a closed, oriented 3-manifold, equipped with an ^-component, framed link L = 
K\ U • • • U Ki, and let Y' denote the result of (integral) surgery on L. There is a standard 
oriented cobordism W : Y — > Y' , built by thickening Y to [0, 1] x Y and attaching 2-handles 
hi to {1} x Y by identifying the attaching region of hi with a tubular neighborhood v{Ki) 
in accordance with the framing. The diffeomorphism type of W is insensitive to whether the 
handles are attached simultaneously as above, or instead in a succession of batches which 
express W as, a, composite cobordism. Our goal in this section is to construct a family of 
metrics on W , parameterized by the permutohedron Pi, which smoothly interpolates between 
all ways of expressing W as a composite cobordism. 

In order to keep track of the V. ways to build up W one handle at a time, we introduce the 
hypercube poset {0, 1}', with I = (mi, . . . , mi) < J = (m\, . . . , m'i) if and only if m 8 < m\ 
for all 1 < i < I. J is called an immediate successor of I if there is a A; such that m^ = 0, 
m' k = 1, and mi = m\ for all i ^ k. We define a path of length k from I to J to be a sequence 
of immediate successors I = Iq < I\ < • • • < 1^ = J . The weight of a vertex / is given by 
w(I) = Yl\=i m i- We use and 1 as shorthand for the initial and terminal vertices of {0, 1}', 
which we call external. The other 2 l — 2 vertices will be called internal. A totally ordered 
subset of a poset is called a chain. A chain is maximal if it is not properly contained in any 
other chain. In {0,1}', the maximal chains are precisely the paths from to 1 , with each 
such path determined by its internal vertices. 

To each vertex /, we associate the 3-manifold Yj obtained by surgery on the framed sublink 

L(I) = (J Ki 

{i | m,=l} 

in Y. Note that the remaining components of L constitute a framed link in Yj. 

Remark 2.1. The 3-manifold denoted Y(I) in the introduction and in |24j is obtained from 
Yj by shifting forward one frame in the surgery exact triangle for each component of L. We 
will use Yj throughout and address this discrepancy in Remark |4.12 

We regard {Yj |/e{0,l}'}asa poset isomorphic to {0, 1}', with Yq and Yx external and 
the rest internal. To a pair of vertices (I, J) with I < J, we associate the 2-handle cobordism 

Wu = Yj X [0, 1] [J hi 

{i | mi=0,m^=l} 

from Yj to Yj. In particular, if J is an immediate successor of /, then Wjj is an elementary 
cobordism, given by a single 2-handle addition. More generally, Wjj will be the composition 
of w(J) — w(I) elementary cobordisms. 

In order to quantify how far two vertices are from being ordered, we define a symmetric 
function p on pairs of vertices by 

p(I, J) = min { | {i | mi > m^} | , | {i \ > mi} | } . 
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Note that p(I, J) = if and only if / and J are ordered. In this case, Yj and Yj are disjoint: 

Lemma 2.2. The full set of 2 l — 2 internal hypersurfaces Yj can be simultaneously embedded 
in the interior of the cobordism W so that the following conditions hold: 

(i) the hypersurfaces in any subset are pairwise disjoint if and only if they form a chain. 
In this case, cutting on Yj 1 < Yj 2 < ... < Yj k breaks W into the disjoint union 

w oh U w hh U ••• LI w Ikl . 

(ii) distinct hypersurfaces Yj and Yj intersect in exactly p(I, J) disjoint tori. 
Remark 2.3. The reader who is convinced by Figure [2] may safely skip the proof. 




Figure 2. Half-dimensional diagram of the cobordism W for the hypercube {0, 1} C 



Proof. We list all of the vertices as Io, I\, I 2 i_i, first in order of increasing weight and then 
numerically within each weight class. We express the full cobordism as 



W = [0, 2 l - 1] x Y \J hi 



and embed Yq and Yj as the boundary. We then embed the interior hypersurfaces as follows. 
For 1 < q < 2 l — 2, define a slimmer 2-handle hj as the image of D 2 x D 2 q in hi, where D 2 is 
the disk of radius ^. Let v q {Ki) be the region to which h\ is attached, considered as a subset 
of Y . Then we may regard 

\? = [9,2* -l]x (J hf 

{2 l -l}xu q (Ki) 

as a longer 2-handle which tunnels through [q, 2 l — 1] xFin order to attach to [0, q)xY along 
{q} x v q (Ki). In this way, we embed Woi q in W as 

W i q = [0,q\xY (J 

{i | m,=l} 
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and Yr as a component of the boundary. 

Now consider two vertices I q = (mi, m{) and I q > = (m^, m',) and assume without loss 
of generality that q < q 1 . By construction, Yj q f] Yj^, is confined to the union of the thickened 

attaching regions [q, q 1 ] x f(-fQ) in [q,q ! ] X Y with rrtj = 1. If m\ = 1 as well, then h\ is 
contained in the interior of Wo q >- On the other hand, if mi > then h° and dWo q > intersect 
in the solid torus {q'} x u q {Ki). It follows that Yj and Yj , intersect in one torus for each 
i such that rrii > m\. With q < q', the number of such i is exactly p(I q ,I' q ), verifying (ii). 
The first part of (i) immediately follows, since a subset of {0, 1}' forms a chain if and only if 
p vanishes on every pair of vertices in the subset. In this case, W decomposes as claimed by 
construction. □ 

We are now ready to build a special family of metrics on the cobordism W, starting from 
an initial Riemannian metric go which is cylindrical near every Yj. Fix a path 7 from 



to 1. By Lemma 2.2 7 corresponds to a maximal subset of disjoint internal hypersurfaces 
Yj 1 < Yj, 2 < ... < Yi l _ 1 in W . So for each point (Ti, . . . , Tj_i) G [0, oo)'" 1 , we may insert necks 
to express W as the Riemannian cobordism W 7 (Ti, . . . , T}_i) given by 

(1) W oh |J ([-T^Tilxy^) |J W hh |J ••• |J ([-Th.TmIx^J (J W^i. 

We then extend this family to the cube [0,oo]' -1 by degenerating the metric on Yj when 
Tj = 00. As in the proof of the composition law, when Tj grows, the Y^.-neck stretches, and 
when Tj = 00, it breaks. In particular, W 7 (0, . . . , 0) has the metric go, while W 7 (oo, . . . , 00) 
is the disjoint union of I elementary cobordisms which compose to give W with metric go. 

In this way, we obtain V. families of metrics on W, each parameterized by a cube C 7 . The 
facets of each cube fall evenly into two types. A facet is interior if it is specified by fixing 
a coordinate at 0, and exterior if it is specified by fixing a coordinate at 00. Note that each 
"almost maximal" chain Yj 1 < • • • < Yj. < • • • < Yj t _ 1 can be completed to a maximal chain 
in exactly two ways. It follows that each internal facet has a twin on another cube, in the 
sense that the twins parameterize identical families of metrics on W. By gluing the cubes 
together along twin facets, we can build a single family of metrics which interpolates between 
the various ways of expressing W as a composite cobordism. In fact, this construction realizes 
the cubical subdivision of the following ubiquitous convex polytope. 

The permutohedron Pi of order / arises as the convex hull of all points in M. 1 whose coordi- 
nates are a permutation of (1,2, 3, . . . , I). These points lie in general position in the hyperplane 
xi + ■ ■ ■ + xi = 2 ' so f*l nas dimension I — 1. The first four permutohedra are the point, 
interval, hexagon, and truncated octohedron (see Figure [4]). The 1-skeleton of P\ is the Cayley 
graph of the standard presentation of the symmetric group on I letters: 

Si = (01, • • • , I of = 1, cjjCJi+iCJi = (Tj + icrjcri + i, cijCJj = OjOi for \i - j\ > 1). 

More generally, the (I — d) -dimensional faces of Pi correspond to partitions of the set {1, . . . , 1} 
into an ordered d-tuple of subsets (Ai, . . . ,Ad). Inclusion of faces corresponds to merging of 
neighboring Aj. 

The connection between the permutohedron and the hypercube rests on a simple observa- 
tion: the face poset of Pi is dual to the poset of chains of internal vertices in the hypercube 
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{0, 1}'. Namely, to each face (A\, . . . , A^), we assign the chain I\ < ■ ■ ■ < I^—i, where Ij has 
i th coordinate 1 if and only if z £ A\ [J ■ ■ • U Aj—%. For example, in the case of the edges of 
the hexagon P3, the correspondence is given by: 

({3}, {1,2}) ({2,3},{1}) ({2}, {1,3}) ({1,2},{3}) ({1},{2,3}) ({1,3},{2}) 
001 Oil 010 110 100 101 

In particular, each path 7 from to 1 corresponds to a vertex V-y of Pi. 

Now in the cubical subdivision of Pi, we may identify the cube containing Vy with the cube 
of metrics C 7 so that twin interior facets are identified (see Figures [3] and |4|) . In this way, 
the interior of Pi parameterizes a family of non-degenerate metrics on W, while the boundary 
parameterizes a family of degenerate metrics. The parameterization can be made smooth on 
the interior by a slight adjustment of the rate of stretching. We summarize these observations 
in the following proposition. 

Proposition 2.4. The face poset of the permutohedron Pi is dual to the poset of chains 
of internal hypersurfaces in W . In particular, the facets of Pi correspond to the ways of 
breaking W into a composite cobordism along a single interior hypersurface. The interior of 
Pi smoothly parameterizes a family of non- degenerate metrics on W , which extends naturally 
to the boundary in such a way that the interior of each face parameterizes those metrics which 
are degenerate on precisely the corresponding chain. 




Figure 3. At left, we consider the path 7 given by 000 < 010 < 110 < 111 in 
{0, l} 3 . The corresponding square C 7 with coordinates (?bio,?oii) parameter- 
izes a family of metrics on the cobordism W* which stretches at loio and Yiio- 
We have one square for each non-intersecting pair of hypersurfaces in Figure 
|} These six squares fit together to form the hexagon P3 at right. The small 
figures at the vertices and edges illustrate the metric degenerations on W, read 
as composite cobordisms from left to right. 
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Figure 4. The cubical subdivision of the permutohedron P4 consists of 24 
cubes, corresponding to the 4! paths from 0000 to 1111 in {0, l} 4 . Above, the 
cube corresponding to the path 0000 < 0001 < 0011 < 0111 < 1111 is shown 
with its exterior faces in translucent color. Each cube shares one vertex with 
P4 and has one vertex at the center. 



Remark 2.5. We describe an alternative view of the above construction which is not essential, 
but will be helpful in Section [5] when we consider more general lattices than the hypercube. 
Consider the directed graph T associated to {0, 1}', with an edge from I to J whenever J is 
an immediate successor of I. Let T be the transitive closure of T — {0, 1}. The nodes of f 
correspond to internal hypersurfaces, and by Lemma 2.2 two nodes are joined by an edge if 
and only if the corresponding internal hypersurfaces are disjoint. In fact, T is the 1-sleleton 
of a simplical complex C/, whose face poset is isomorphic to the poset of non-empty cliques in 
T[ under inclusion. Then C\ is dual to the boundary of P%. 



3. The composition law 

To set notation and motivate the constructions in Section |4j we recall the formal properties 
of monopole Floer theory and the proof of the composition law, following [15] (see also |17j 
for an efficient survey). We will always work over the 2-element field F2. Let COB be the 
category whose objects are compact, connected, oriented 3-manifolds and whose morphisms 
are isomorphism classes of connected cobordisms. Then the monopole Floer homology groups 
define covariant functors from the oriented cobordism category COB to the category MODj- 
of modules for the ring F2 [[t/j-]] : 



HM. 


:COB - 


MOD t 


HM. 


:COB - 


-> MOD t 


HM. 


:COB - 


-> MOD t 
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The module structure may be extended over the exterior algebra A* (Hi(Y) /torsion). These 
modules have a canonical mod 2 grading, and fit into a long exact sequence 

► HM.(Y) — ► HM,(Y) — ► HM.(Y) — ► • ■ ■ 

which is natural with respect to the maps induced by cobordisms. The map 

HM.(W) : HM.{Y ) -> HM.{Y 2 ) 
induced by a cobordism W : Yq — > Y2 satisfies the composition law 

(2) HM.(W) = HM,(W 2 ) o HM.(Wi) 

whenever W is the composition of cobordisms W\ and W 2 ■ The composition law follows from 
a "stretching the neck" argument, as do many of the results in this paper, so we now take a 
moment to review the proof (see Proposition 4.16 of [17 for details over F2, and Proposition 
26.1.2 of [15, for details over Z). 

We refer the reader to [15] for the full construction of the monopole Floer groups. We first 
summarize the construction of the chain map rh(W) : C(Yq) — > C(Y\) which induces HM 9 (W). 
Here the monopole Floer complex C{Yi) is the ¥ 2 - vector space over the basis e a indexed by 
(irreducible or boundary stable) monopoles G <£(^i) = £°(Yi) \J(£ s (Yi). Given a cobordism 
W : Yq — ► Yi equipped with a metric and perturbation which are cylindrical near the boundary, 
we denote by W* the Riemannian manifold built by attaching the infinite cylinders Rx7j 
to each end of W. For monopoles a G £(Xi) and b G (£(Yj), and a relative homotopy class 
z from a to b in the configuration space B a (W), we consider the moduli space M z (a,W* , b) 
of trajectories (mod gauge) on W* asymptotic to a and b and in class z. The map m(W) is 
defined to count isolated trajectories in such moduli spaces. In particular, when a is irreducible, 
the coefficient of e& in rh(W)(e a ) is the number of trajectories in M z (a, W*,b), summed 
over all z such that M z (a,W* ,b) is O-dimensional. When M z (a,W* ,b) is 1-dimensional, it 
has a compactification M+(a, W* , b) formed by considering broken trajectories as well. The 
composite maps dm(W) and m(W)d then count the (even) number of boundary points, so 

dm{W) + m{W)d = 0, 

and we conclude that m(W) is a chain map. 

More generally, suppose we have a family of metrics on W, smoothly parameterized by a 
closed manifold P. The map m(W)p : C(Yq) — > C(Y\) is defined to count isolated trajectories 
in the union 

(3) M(a,W*,b)p = \jM z (a,W*,b) P 

z 

of fiber products 

(4) M z (a, W*, b) P = (J M z (a, W(p)*, b), 

where W(p) denotes W with the metric over p. The compact fiber product M^"(a, W* , b)p is 
defined similarly. By counting boundary points of M z (a, W*, b)p, we again conclude 

dm(W)p + m{W) P d = 0. 
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On the other hand, if P is a compact manifold with boundary Q, then fh{W) p is no longer a 
chain map, because the boundary of M z {a, W* , b)p now includes the fibers over Q. Including 
these contributions, we have 

(5) dm{W) P + m(W) P d = m{W) Q . 

Thus, fh(W)Q is null-homotopic and fh(W)p provides the chain homotopy. That HM,(Y) is 
independent of the choice of metric and perturbation follows by letting P be the interval [0, 1] 
parameterizing a path between two such choices. 
Now let W : Yq — > Y 2 be a composite cobordism 

w . Y y% y 1 y% y 2 

and fix a metric on W which is cylindrical near each Y^. For each T > 0, we construct a new 
Riemannian cobordism W(T) by cutting W along Y% and splicing in the cylinder [— T, T] x Y\ 
with the cylindrical metric. We also define W{oo) as the disjoint union W\ \J W 2 - In this way, 
P = [0, oo] parameterizes a family of metrics on W, where the metric degenerates on Y\ at 
infinity. In other words, as T increases, the cylindrical neck stretches, and when T = oo, it 
breaks. 

We again define rh(W)p to count isolated trajectories in the fiber products M z (a, W*, b)p 
of Q, where now 

(6) M z (a,W(^y,b) = |J |J M Zl (a,Wlc) x M Z2 (c,W%,b), 

and the inner union is taken over homotopy classes Z\ and z 2 which concatenate to give z. 
The compact fiber product M + (a, W* , b)p is defined similarly. By counting boundary points, 
we conclude 

(7) dm{W) P + fh{W) P d = fh{W) + m{W 2 )rh{W 1 ) . 

Here fh(W) and fh(W2)fh(Wi) count trajectories in the fibers over and oo, respectively. 
Viewing m(W)p as a chain homotopy, the composition law now follows. Note that, while for- 
mally similar, §5§ does not imply ([7]) because the latter involves a degenerate metric. The key 
technical machinery behind this generalization consists of compactness and gluing theorems 
for moduli spaces on cobordisms with cylindrical ends, as developed in [15] and [TTj. Our 



workhorse version is Lemma 4.3 in the following section 



4. The link surgery spectral sequence: construction 

Let W be the cobordism associated to surgery on a framed link L C Y. In Section [2j we 
constructed a family of metrics on W, parameterized by a permutohedron Pi and degenerate on 
the boundary Qi . We now use such families to define maps between summands in a hypercube 
complex X associated to the framed link. That these maps define a differential will follow 
from a generalization of ^ similar in spirit to (|7| . The link surgery spectral sequence is then 
induced by the filtration on the hypercube complex given by vertex weight. 

Fix a regular metric and perturbation on the cobordism W which are cylindrical near 
every hypersurface Yj. Let X be the direct sum of the monopole Floer complexes of the 
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hypersurfaces, considered as a vector space over F2: 

C{Yj) 
/e{o,i} ; 

We will define a differential D : X — > X as the sum of maps Dj : C(Yj) — > C'(Yj) over all 
I < J, with Z)j the differential on the monopole Floer complex (7(1/). We now construct the 
maps Dj when I < J. 

Fix vertices I < J and let = w{J) — w(I). Regarding Wu as the cobordism arising by 
surgery on a k-component, framed link in Yj, with initial metric induced by W, we apply 



Proposition 2.4 to obtain a family of metrics on Wjj parameterized by the permutohedron 
Pu of dimension k — 1. Consider a pair of critical points G and b G £(Yj), and a 

relative homotopy class z from a to b in the configuration space B a (Wu). As in (§, we must 
extend the definition of M 2 (a, Wu(p)*, b) to the degenerate metrics over the boundary of Pij. 
If p is in the interior of the face I\ < I2 < ■ ■ ■ < Iq—i, then an element -y of M z (a, Wjj(p)* 1 b) 
is a g-tuple 

(7oi,7i2,---,7?-l?) 

where 

G M(aj,Wf jIj+1 (p),aj +1 ) 
o = a 
a q = b 

and the homotopy classes of these elements compose to give z. Here, the metric on Wi j j. +1 (p) 
is the restriction of the metric on W(p). We then define M z (a, Wjj, b)p /7 as the fiber product 

M z (a, Wfj, b) PlJ = (J M x M -M Wuipf, b). 

In order to count the points in this moduli space, we define two elements of F2 by 

(8) m(aW* b) = t 1^(0,^,6)^1 mod 2, if dim M z (a, Wf J} b) PlJ = 
y ' z\ 1 ) I 0, otherwise, 

(9) m(aW* b) = l |M " d(a ' b)p ^ m ° d 2 ' if dim M " d(a ' b)p " = ° 
v ; z\ , u, ) 1 0, otherwise. 

Remark 4.1. When I = J, we replace M z (a, W7j, b)p 7J in ^ by the moduli space M z (a, b) 
of unparameterized trajectories on the cylinder 1x7 (see the definition below). We similarly 
replace Mf d (a, W* LJ , b) PlJ in @ by Mf d (o, b). 

Recall that C°(y), C s (y), and C U (Y) are vector spaces over F2, with bases e a indexed 
by the monopoles a in <£°(Y), <t s (Y), and £ U (Y), respectively. We use the above counts to 
construct eight linear maps D° (j), D°(j), D%), D%), D s s (j), D s u (j), D%), D u u {j), where 
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for example, 

bee>(Yj) z 

C?(Yj) - Ci{Yj) m J j)ea= E E™^'^'^' 

Note that the above two maps are distinct. We then define Dj : C{Yi) ~^ C(Yj) by the matrix 

with respect to the decomposition C(Y) = C°(Y)®C S (Y). The motivation behind this 
definition is explained in Appendix I, and we write our this map in full for < I < 3 in 
Appendix II. Finally, as promised, we let D : X — ► X be the sum 

i<j 

We now turn to proving that D is a differential. As in the proof of the composition law, 
the argument proceeds by constructing an appropriate compactification of M z (a, Wjj, b)p TJ 
and counting boundary points. We first consider the compactification of the space of un- 
parameterized trajectories on Y, repeating nearly verbatim the definitions given in Section 
16.1 of [15]. A trajectory 7 belonging to M z (o, b) is non-trivial if it is not invariant under 
the action of M. by translation on the cylinder R x Y. An unparameterized trajectory is an 
equivalence class of non-trivial trajectories in M 2 (a, b). We write M 2 (a, b) for the space of 
unparameterized trajectories. An unparameterized broken trajectory joining to b consists of 
the following data: 

• an integer n > 0, the number of components; 

• an (n + l)-tuple of critical points cio, • • • , in with Oo = a and o n = b, the restpoints; 

• for each i with 1 < i < n, an unparameterized trajectory ji in M z (ai_i,Oj), the ith 
component of the broken trajectory. 

The homotopy class of the broken trajectory is the class of the path obtained by concatenating 
representatives of the classes Z{, or the constant path at if n = 0. We write M+(a, b) for the 
space of unparameterized broken trajectories in the homotopy class z, and denote a typical 
element by 7 = (~f 1 , . . . ,7 n ). This space is compact for the appropriate topology (see [IS] . 
Section 24.6). Note that if z is the class of the constant path at 0, then M z (a,a) is empty, 
while M+(a, a) is a single point, a broken trajectory with no components. 

We are now ready to define the compactification M^"(a, Wu(p)*, b). If p is in the interior 
of the face I\ < I2 < ■ ■ ■ < I q -i, then an element 7 of M+(a, Wu(p)*, b) is a (2q + l)-tuple 



(10) _ T 



(ii) 



D 1 , 



(7o, 701, 7i> 712, • • • , 7«-i, 7«-i 9 , %) 
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where 

€ M(a,-,W7. Jj+1 (p),c i+ i) 
o = a 
a q = b 

and 7 is in the homotopy class z. The fiber product 

M+(a,Wh,b) PlJ = IjM x M+(a,W^(p)*,b) 

is compact for the appropriate topology (see |15j . Section 26.1). We also write M+(a, Wjj, b)Q /J 
for the restriction of M+(a,Wfj,b)pjj to the fibers over the boundary Qu . We can simi- 
larly define a compactification Mf d+ (o, Wj*j, b)p u of M| ed (a, W IJt b)p 7J by only considering 
reducible trajectories. Fix a regular choice of metric and perturbation. 

Remark 4.2. The intuition behind the following classification of ends comes from the model 
case of Morse homology for manifolds with boundary. We encourage the interested reader to 
see Appendix I at this time. 

Lemma 4.3. If M z (a,W I j,b)p [J is O-dimensional, then it is compact. If M z {a,W I j,b)p IJ 
is 1- dimensional and contains irreducibles, then M+(a, W Ij7 b)p ir is a compact, 1-dimensional 
space stratified by manifolds. The 1-dimensional stratum is the irreducible part of M z (a, Wjj, b) p u 
while the O-dimensional stratum (the boundary) has an even number of points and consists of: 

(A) trajectories with two or three components. In the case of three components, the middle 
one is boundary-obstructed. 

(B) the reducibles locus M z ed (a,W I *j,b)p IJ in the case that the moduli space contains re- 
ducibles as well (which requires a to be boundary-unstable and b to be boundary- stable) . 

If MJ erf (a, Wjj, b) Pjj is O-dimensional, then it is compact. If M^ ed (a, Wjj, b) p 7J is 1-dimensional, 
then Mf d +(a, W* u , b) PlJ is a compact, 1-dimensional C° -manifold with boundary. The bound- 
ary has an even number of points and consists of: 

(C) trajectories with exactly two components. 

Proof. This is essentially Lemma 4.15 of [T7], which in turn is a generalization of the gluing 
theorems in [15] leading up to the proof of the composition law (see Corollary 21.3.2, Theorem 
24.7.2, and Propositions 24.6.10, 25.1.1, and 26.1.6). □ 



Remark 4.4. When I = J, Lemma |4.3| holds with M z (a,W?j,b) PlJ , M+(a,W IJ ,b) PlJ , 
Mf d (a, Wlj, b) PlJ , and Mf d+ (a, W* u , b) PlJ replaced by M 2 (a, b), M+(o, b), Mf d (a, b), and 
M| ed+ (o, b), respectively. 

We obtain a number of identities from the fact that these moduli spaces have an even number 
of boundary points. We now bundle these identities into a single operator Aj, constructed 
by analogy with Dj. Fix a pair of critical points o G ^-iXi) an d b G £(Yj), and a relative 
homotopy class z from a to b in the configuration space B a (Wu). We define two elements of 
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F 2 by 



TT . i ({trajectories in (A) or (B)}| mod 2, if dim M z (a, Wfj, b)p IJ = 1 

n z {a, Wjj, vjPjj — i q 



n z (a,Wfj,b) Pl 



| {trajectories in (C)}| mod 2, 
0, 



otherwise, 

if dim Mf d (a, Wfj, b) PlJ = 1 
otherwise. 



Remark 4.5. When I = J, we again replace M 2 (a, VF^, b) P/J and Mf d (a, Wfj, b) PlJ by 
M 2 (a, b) and Mf d (a, b), respectively. 

Remark 4.6. Trajectories of type (A) necessarily have at least one irreducible component. It 
follows that if M z {a, Wfj, b)p J7 is 1-dimensional and does not contain irreducibles, then it can 
only have boundary points in strata of type (C). So the condition "if dim M z (a, Wfj, b)p u = 1" 
is equivalent to the usual condition "if dim M z (a, Wfj, b)p u = 1 and M z (a, Wfj, b) p 7J contains 
irreducibles." A similar remark holds for the definition of m z {a, Wfj, b). 



By Lemma 4.3 and the above remark, n z {a,Wfj,b)p I} counts the boundary points of 
M z (a, Wfj, b)pjj when it is 1-dimensional and contains irreducibles, and is zero otherwise. 
Similarly, n z {a,Wf J ,b)p IJ counts the boundary points of Mf d (a, Wfj, b)p u when it is 1- 
dimensional, and is zero otherwise. Since the number of boundary points is even, we conclude: 



(12) 



n z (a,Wfj,b)pjj and n z (a,Wf J ,b)p IJ vanish for all choices of a,b, and z. 



We proceed by analogy with Dj, using n z (a, Wfj, b)p IJ to define linear maps A°(j), A°(j), 
Ag(j), and A™{j), and n 2 (a, Wfj, b)p 7J to define linear maps A s s (j) and A s u (j) (we will not 
need A^(j) or A™(j)). Again, these maps all vanish identically by (12). Each of these maps 
can be expressed as a sum of terms which are themselves compositions of the component maps 
of Dj. Finally, we define the map Aj : C(Y T ) -» C(Yj) by the matrix 



(13) 



A°(j) Aft) + Y,!<k<j (4f(?)^S&) + dUj )K(k)) 



It follows that Aj vanishes identically as well. Note that the motivation behind the definition 
of Aj is explained in Appendix I, with the cases < I < 3 written out in full in Appendix II. 

Lemma 4.7. Aj is equal to the component of D 2 from C(Yj) to C(Yj): 



KK<J 
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Proof. We must show that corresponding matrix entries are equal, that is 

K{ i j)= E d °o(j) do o(k) 



KK<J 



I<K<M<J 

k(!j)= E 



I<K<J 
7<X<J 



I<K<M<J 

E (^(j)^(if) + ^f(M(^))= E D °o(j) D o(K)D S u (i) 
I<K<J I<L<K<J 

I<K<M<J 

I<L<K<M<J 

E (4K?)^&) + ^(M&)) = E ^(j^&^SCL) 

<L<_ft:<j 

E A a (?)£2&) 



KK<J KL<K<J 



KK<J 



+ e WW) 

I<L<K<J 
I<K<M<J 
I<L<K<M<J 

After expanding out the ^4* and distributing, all terms on the right appear exactly once on 



the left by Lemma 4.3 (the terms with four components appear only once since D^D^D^ is 
not a term of A^). All other terms on the left are of the form D^D^D^, D^D^D^, or D^D s a . 
In the first case, D u Q {f is aterm of both A^D^) and D^A^). 

Similarly, D^D^D^ occurs in A^D^ and D^A S U , and D^D S U occurs in A^D S U and A s s . Therefore, 
each of the extra terms occurs twice and we have equality over F2 . □ 

Remark 4.8. An internal restpoint of 7 is called a break. A break is good if the corresponding 
monopole is irreducible or boundary-stable. A trajectory 7 G M+(oo, W* , bo) occurs in the 
extended boundary of a 1-dimensional stratum if 7 can be obtained by appending (possibly 
zero) additional components to either end of a boundary point of a 1-dimensinal moduli 
space M z (a, Wjj, b)p u or M| ed (o, Wjj, b)p JJ . In these terms, we have shown that among the 
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trajectories counted by Aj, those with no good break each occur in the extended boundary 
of exactly two 1-dimensional strata. The remaining trajectories each have one good break 
and occur in the extended boundary of exactly one 1-dimensional stratum. In particular, 
Jjtj D 1 ^ counts those isolated trajectories which break well on Yk- This remark may also be 
understood from the perspective of path algebras, as explained in Appendix I. 

Remark 4.9. A break of 7 = (7 , 7oi> • • • > l q ) is central if it is not internal to 7 or 7 . Note 
that 7 has a central break if and only if it lies over a boundary fiber. So we can express Aj as 
the sum of similarly defined maps BK and Q K, which count boundary points with and without 



a central break, respectively. It follows from Remark 4.8 that 

Bj = DjDj + DjDj ; 

KK<J 

Bj may be thought of (imprecisely) as an operator associated to the interior of Pu, while 
Qj is (precisely) the operator associated to the boundary Qjj (in the case I = 3 in Figure [3J 
Q111 is the sum of six composite operators, one for each edge of the hexagon). We can then 
express Aj = as 

B J = Qj> 

which has the form 

This is the sense in which Lemma 4.7 should be viewed as a generalization of As in that 



case, Qj is null-homotopic and Dj provides the chain homotopy. In Appendix II, we have 
written out the operator Q in full in the case 1 = 2. 

We now conclude: 

Proposition 4.10. (X,D,F) is a filtered chain complex, where F is the filtration induced by 
weight, namely 



F i X= C(Yj 



ze{o,i} ! 

w(I)>i 



Proof. The equation D 2 = holds by Lemma 4.7 and the fact that the operators AK all vanish 



identically. The differential D respects the filtration, as / < J implies w{I) < w{J). □ 

In order to describe H*(X,D), we recall some topology. Let Yq be a closed, oriented 3- 
manifold, equipped with an oriented, framed knot Kq, and let Y% be the result of surgery on 
Kq (this surgery is insensitive to the orientation of Kq). Y\ comes equipped with a canonical 
oriented, framed knot K\, obtained as the boundary of the cocore of the 2-handle in the 
associated elementary cobordism, and given the -1 framing with respect to the cocore (see 
Section 42.1 of [JS] for details). So we may iterate this surgery process, yielding a sequence 
of pairs {(Y n , K n )} n >Q. It is well-known that this sequence is 3-periodic, in the sense that for 
each i > 0, there is an orientation-preserving diffeomorphism 

(Y i+3 ,K i+3 ) ^(Y^Ki) 
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which carries the oriented, framed knot to K{. Applying this construction to each 

component of the link L C Y, we may extend our collection of surgered 3-manifolds Yj from 
the hypercube {0, 1}' to the lattice {0, 1, oo}^. We may now state the 2-handle version of the 
link surgery spectral sequence, which computes H^{X,D) in stages. 

Theorem 4.11. Let Y be a closed, oriented 3-manifold, equipped with an I -component framed 
link L. Then the filtered complex (X, D, F) induces a spectral sequence with E 1 -term given by 



and d 1 differential given by 



E l = HM.(Yj) 

ie{o,i} 1 

d l = HM.{W U ). 

w(J)-w(I)=l 



The link surgery spectral sequence collapses by stage I + 1 to HMiYoo). Each page has an 
integer grading i induced by vertex weight, which the differential d k increases by k. 

Remark 4.12. The above statement uses different notation than that given in Theorem |1.1| 
in the introduction and in Theorem 4.1 of [23j, emphasizing 2-handle addition over surgery. 
To reconcile the two forms, we describe the 3-periodicity above in the case of a knot Kq C Y 
from the surgery perspective (see Section 42.1 of [E]). The complements Y — v{K n ) are all 
diffeomorphic, so we may view each of the surgered manifolds Y n as obtained by gluing a solid 
torus to the fixed complement Yq — u{Kq). If we denote the meridian and framing of K n by 
fi n and A n , respectively, thought of as curves on the torus dv(Ki), then we have the relations 

fJ-n+i = A n 

A n ,+1 = — [J-n — A n 



which correspond to the matrix 



-1 

1 -1 



of order 3. Since the framing is insensitive to the orientation of the curve, we can regard Kq, 
K\, and K2 = if 00 as having the framings Ao, Ao + fJ>o, and fio, respectively. Therefore, Yj 
is shifted one step from Y(I), i.e. Y\ = Y(0), Y^ = Y(l), and Yq = y(oo). So Theorem 
1 1 . 1 1 is simply Theorem |4.11| applied to K\ C Y\. In the case of a link, the same shift in the 
3-periodic sequence occurs in each component. 



All but the final claim of Theorem 4.11| follow immediately from the usual construction of the 



spectral sequence associated to a filtered complex, in this case (X, D). The i grading is well- 
defined since each differential d k is homogenous with respect to vertex weight. We complete 
the proof in two stages. First, in Section [5] we will define a complex (X,D), modeled on 
the lattice {0,1, oo}', in which (X, D) sits as a subcomplex. Then, in Section [6j we use the 
surgery exact triangle to conclude that X is null-homotopic. The identity of the E°° term 
quickly follows. 
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5. Product lattices and graph associahedra 

Consider the lattice {0, l,oo}', with the product order induced by the convention < 1 < 
oo. An oo digit contributes two to the weight. We will sometimes also use oo to denote the 
final vertex {oo}', with the meaning clear from context. Consider the full cobordism W from 
Yo to l^o, the result of attaching two rounds of I 2-handles: 

W = ([0,l]xY [jhA {J 9j . 

\ i=l / 3=1 

Here hi is attached to the component Ki of L C Y, and gj is attached to K'- C Yj , where 
Kj denotes the boundary of the co-core of hj with -1 framing. A valid order of attachment 
corresponds to a maximal chain in {0,1, oo}', or equivalently to a path in T from to oo, 
of which there are gp. For each vertex / = (mi,...,mj), we have the hypersurface Yj, 
diffeomorphic to a boundary component of 

Woi = [0,1] xY |J hi (J 9i . 

{i\m,i>l} {j|m;=oo} 

An oo digit corresponds to attaching a stack of two 2-handles to a component of L C Y. 

As in Section [2] we will construct a polytope of metrics Pjj on the cobordism Wu for all 
pairs of vertices I < J. The simplest new case occurs when 1 = 1, 1 = 0, and J = oo. Since 
io(oo) — w(0) = 2, the polytope Pooo should be a closed interval with degenerate metrics over 
the two boundary points. However, we now have only one interior hypersurface, Y\, on which 
to degenerate the metric. The solution, as in [17J, is to construct an auxiliary hypersurface Si 
as follows. Let E\ be the 2-sphere formed by gluing the cocore of h\ to the core of g\ along 
their common boundary K[. Due to the -1-framing on K[, v(E\) is a D 2 -bundle of Euler class 
-1, with E\ embedded as the zero-section. It follows that 

v{Ex) ^CP 2 -int(D 4 ) 

and we define the hypersurface S\ to be the bounding 3-sphere dv{Ki). Pqoo is then identified 
with the interval [— oo, oo], with the metric degenerating on S\ at — oo and Y\ at oo. 

For the lattice {0, 1, oo}', we will embed / auxiliary 3-spheres S\,. . . ,S\ in addition to the 
3' — 2 internal hypersurfaces. We must then construct a family of metrics which interpolates 
between the Yl\=i (!) ways to decompose W along 21 — 1 pairwise-disjoint hypersurfaces. 

As a first step, we generalize Lemma |2.2| The following proposition is motivated by a half- 
dimensional diagram in the spirit of Figures [2] and Figure [9j 

Proposition 5.1. The full set of 3 l — 2 internal hypersurfaces Yj and I spheres Si can be 
simultaneously embedded in the interior of W so that the following conditions hold: 

(i) The internal hypersurfaces in any subset are pairwise disjoint as submanifolds of W if 
and only if they form a chain. In this case, cutting along Y/ 1 < Yj 2 < ... < Yj k breaks 
W into the disjoint union 

w oh II w hh 11 ■■• II w hoo . 

(ii) Distinct Yj and Yj intersect in exactly p{I, J) disjoint tori. 
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(iii) Yj and Si intersect if and only if mi = 1, where I = (mi, . . . ,mi). In this case, they 
intersect in a torus. 

(iv) The Si are pairwise disjoint. 

Proof. List the vertices as Io, I\, I 3 i , first in order of increasing weight and then numerically 
within each weight class. We express the full cobordism as 



^ = [0,3'] x Y \J hi (J 9i 



i=l i=l 



we have slimmer 2-handles h\ and gf as the images of D 2 x D 2 in hi and gi, respectively, where 
D 2 is the disk of radius X. Again, we think of 



and embed Yq and Y x as the boundary. As in the proof of Lemma 2.2 for each 1 < q < 3 — 1, 

if and g\ as the images of D 2 x D 2 

J4=[q^]xu q (Ki) (J hi 

as a longer 2-handle which tunnels through [q, 3 l ] x Y in order to attach to [0, q] x Y along 
{q} x u q (Ki). Let K[ be the boundary of the cocore of hi, so that v q {K'^) = D 2 x <9.D 2 is the 
region of hi to which g\ attaches. Let A!" be the annulus given in polar coordinates (r, 9) by 
[|f , 1] x S 1 , thought of as sitting in the cocore of hi. The boundary of D 2 x A? consists of 
v q {K'A and a radial contraction of v q {K'^) into the interior of hi, denoted v q {K'^). So we may 
regard 

~9l = Dl*A<> (J g\ 

as a longer 2-handle which tunnels through D 2 x A l q C /i« in order to attach to 7t| along 
v q {Ki) C 3^^. In this way, we embed Woi q in W as 

%, = ^[^i U ~ h i U 5? 

{i|m,i>l} {i | m,i=oo} 

and Y/ as a component of its boundary. Here I q = (mi, ...,mi). Next, let the 2-sphere Ei be 
the result of gluing the cocore of hi and the core of gi along their common boundary K[, and 
let v(Ei) be the result of gluing together the corresponding trivial D 2 -bundles of radius 
Then u(Ei) is a -D 2 -bundle of Euler class -1, and we embed the 3-sphere Si as its boundary. 

Conditions (i) and (ii) now follow from a straightforward generalization of the proof of 
Lemma |2.2| For (iii), note that if mi = 1, then the intersection of Yj and Si is the boundary 
of the restriction of the -D 2 -bundle v(Ei) to K[. Finally, the Si are pairwise disjoint because 
they live in different pairs of handles. □ 

For fixed I < J, the interval {K \ I < K < J} takes the form {0,l,oo} m x {0, l} k for 
some pair of non- negative integers (m, k) with m + k = I. In order to define the maps Dj in 
general, we need to construct a polytope P m ,k of dimension 2m + k — l for each pair (m, k). We 
define P m) k abstractly to have a face of co-dimension d for every subset of d mutually disjoint 
hypersurfaces in the interior of W , with inclusion of faces dual to inclusion of subsets. Our 



definition is justified by Theorem 5.3 which realizes P m ,k concretely as a convex polytope. 
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In order to motivate this theorem, we first construct those P m ,k of dimension three or less 
by hand. The polytopes -Po,i> Po,2, -fb,3j an d -Po,4 are the first few permutohedra of Proposition 
2.4 namely a point, an interval, a hexagon, and a truncated octahedron (recall Figure [4j. We 
saw that is an interval, and it is easy to see that P\ \ is the associahedron K4, otherwise 
known as the pentagon. P2,o is more interesting. In Figure [5j we use a trick to establish 
that it is K$, also known as Stasheff's polytope |30j. For a fun and informal introduction to 
associahedra, see [6]. Note that K n has dimension n — 2, while P n has dimension n — 1. 
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Figure 5. Consider the full cobordism W corresponding to the lattice 
{0, 1, oo} 2 at left. The seven interior hypersurfaces and two auxiliary 3-spheres 
are embedded in W in such a way that the diagram at center accurately depicts 
which pairs intersect (although the triple intersection point is an artifact). The 
nine internal arcs in the diagram are arranged so that by stretching normal to 
disjoint subsets, we obtain a parameterization of the space of conformal struc- 
tures on the hexagon, which is known to compactify to the associahedron K§ 
at right. This connection between associahedra and conformal structures on 
polygons leads to a dictionary between the techniques in this paper and their 



counterparts in Heegaard Floer homology, as explained in Section 10 



At this stage, it may be tempting to conjecture that all the P m ,k are permutohedra or 
associahedra. We check this against the only remaining 3-dimensional case, namely Pi 2. To 
build this polyhedron, it is useful to return to the viewpoint of Remark |2.5| Let T be the 
oriented graph corresponding to the lattice {0, l,oo} m x {0,l} fc . Let T be the unoriented 
graph obtained as the transitive closure of T with its initial and final nodes removed. We now 
add I additional nodes 1[ (representing the Si) to T and conn ect each I- to the others and to 
those / = (mi, . . . , mj) € T with mj / 1. By Proposition 5.1 the nodes of the resulting graph 
f are in bijection with the full set of hypersurfaces, with two nodes connected by an edge if 
and only if the corresponding hypersurfaces are disjoint. The graph T' is the 1-skeleton of a 
simplical complex C m ^ whose face poset is isomorphic to the poset of non-empty cliques in f" 
under inclusion. That is, the d-dimensional faces of C m k are in bijection with the d-cliques of 
f" (the fact that this poset defines a simplicial complex will follow from Theorem |5.3[ ) . The 
simple polytope dual to C m ^ is then, by definition, the boundary of P m ,k- I n Figure [6] we 
illustrate this process for Pip, concluding that it is indeed something new. 

The right hand side of Figure [o] illustrates Pip as a convex polytope in M 3 . However, 
our dual-graph perspective does not provide such an explicit realization of P m ,k m higher 
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Figure 6. We construct the boundary of the polyhedron P\^ as the dual of 
the simplicial complex C\ 2- First, at left, we remove the initial and final nodes 
from the lattice {0, 1, oo} x {0, l} 2 . We then flatten the shaded region and take 
the transitive closure to obtain T, represented by the shaded rectangle and 
compact dotted line segments at center. Next we add the vertex I[ at infinity 
(not shown) and connect it by dotted lines to the six nodes for which mi ^ 1. 
At this stage, we have constructed f" , the 1-skeleton of Cxp. The faces of Ci ; 2 
are the 3-cliques (triangles). Drawing the dual with thin red lines, we obtain 
the boundary of -Pi, 2- At right, we have redrawn P\^- The face S\ corresponds 
to the large hexagonal base under the colorful tortoise shell. The 12 vertices 
away from Si correspond to the 12 paths through the lattice. 

dimensions. While searching for an alternative construction of Pi2j the author discovered 
beautiful illustrations of similar polyhedra in [5] and [8] . Given a connected graph G with n 
vertices, Carr and Devadoss construct a convex polytope Pq of dimension n — 1, the graph- 
associahedron of G, using the following notions. 

A tube of G is a proper, non-empty set of nodes of G whose induced graph is a connected 
subgraph of G. There are three ways in which tubes t\ and fa can interact: 

(1) Tubes are nested if t\ C fa or fa C fa; 

(2) Tubes intersect if fa f]fa ^ and fa <f_ t2 and t2 <f. fa; 

(3) Tubes are adjacent if fa P) fa = and fa |J fa is a tube in G. 

Tubes are compatible if they do not intersect and they are not adjacent. A tubing T of G is a 
set of tubes of G such that every pair of tubes in T is compatible. 

We now define the graph-associahedron of a connected graph G with n nodes. Labelling 
each facet of the n — 1 simplex Aq by a node of G, we have a bijection between the faces 
of Aq and the proper subsets of nodes of G. By definition, Pq is sculpted from Aq by 
truncating those faces which correspond to a connected, induced subgraph of G (see Figure 
[7|. We therefore have a bijection 

(14) {facets of P G ] < — ► {tubes of G}. 
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More generally, Carr and Devadoss prove that Pq is a simple, convex polytope whose face 
poset is isomorphic to the set of valid tubings of G, ordered such that T < T' if T is obtained 
from T' by adding tubes. Moreover, in [8], Devadoss derives a simple, recursive formula for a 
set of points with integral coordinates in 1", whose convex hull realizes Pq. 

Remark 5.2. Carr and Devadoss trace their construction back to the Deligne-Knudsen- 
Mumford compactification A4o n (M.) of the real moduli space of curves. In this context, the 
sculpting of Pg is thought of as a sequence of real blow-ups. When G is a Coxeter graph, P& 
tiles the compactification of the hyperplane arrangement associated to the corresponding Cox- 
eter system. The n-node clique, path, and cycle yield the (n — l)-dimensional permutohedron, 
associahedron, and cyclohedron, respectively. 






Figure 7. We have modified Figure 6 in [8 to illustrate the sculpting of Pq 
for the graph G given by the 3-clique with one leaf. Each node of G slices out a 
half-space in M 3 , leaving the 3- simplex Aq at left. Next, we shave down those 
vertices of Aq which correspond to the connected, induced subgraphs of size 
three. Finally, at right, we shave down those edges of Aq which correspond to 



the edges of G. This figure also illustrates the bijection (14). 



Comparing Figures [6] and [7j we see that P\ 2 is precisely the graph-associahedron of the 
3-clique with one leaf (recall that the n-clique is the complete graph on n vertices). In fact, 
all of the polytopes P m) k are graph-associahedra: 

Theorem 5.3. The polytope P m ,k associated to the lattice {0,l,oo} m x {0,l} fc is the graph- 
associahedron of the (to + k)-clique with m leaves. More generally, the polytope naturally 
associated to the lattice {0, m} x • • • x {0, n{\, with all rij > 1, is the graph-associahedron 
of the I -clique with paths of length n\ — 1, . . . , ni — 1 attached. 

Proof. An example is given in Figure [8j We first consider the lattice {0,1, oo}" 1 x {0,l} fc . 
In addition to the 3 m 2 fc — 2 internal hypersurfaces Yj, we have m auxialliary hypersurfaces 
Si. Let G be the complete graph on nodes v\, . . . , f m +fc with a leaf v[ attached to Vi for each 
i = 1, 



, m. The bijection ( 14 ) is given by 

Yi h+ { Vi | mi > 1} [J {v[ 
Si i ^ {vi}. 



TO; 



oo} 
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and extends to an isomorphism of posets. 

Next, consider the lattice {0, 1, n}. The cobordism W is then built by attaching a single 
stack of handles hi (J • • • (J h n to [0,1] x Y (the n = 3 case is shown in Figure [9] though 
with different notation). In addition to the internal hypersurfaces Yi, . . . , Y n ~\, we include an 
auxiliary hypersurface Si between each pair of handles (hj, hk) with 1 < j < k < n, embedded 
as the boundary of a tubular neighborhood of the union of the intervening 2-spheres E{. In 
fact, if k — j = 2 (mod 3), then Sj, is diffeomorphic to 5 1 x S 2 . Otherwise, S J k is diffeomorphic 



to S 3 . By a straightforward variation on the theme of Lemma 2.2 and Proposition 5.1 these 
n — 1 + (2) hypersurfaces can all be embedded in W in such a way that 

(i) the Yi are all disjoint; 

(ii) Yi and Sj, intersect if and only if j < i < k. In this case, they intersect in a torus. 

(iii) S£ and Sj? intersect if and only if the intervals . . . , k±} and {j'2, . . . , /C2} overlap 
but are not nested. In this case, they intersect in a torus. 

Now let the graph G be the path with nodes {^o, ■ • • , v n }. The bijection (14) is given by 

Yi i-» {v , ...,Vi} 
S{ 1 ^ {vj, v k }. 

and extends to an isomorphism of posets. As remarked above, Pq is then the (n — 1)- 
dimensional associahedron K n +i. The result for a lattice consisting of an arbitrary product 
of chains follows from a straightforward, subscript-heavy amalgamation of the arguments in 
the above two cases. □ 




Figure 8. The figure at left represents a Kir by diagram arising from the 3- 
periodic surgery sequence applied to each component of a framed link with four 
components. The corresponding lattice is the product of four chains, while the 
graph is obtained by appending paths to the complete graph on four vertices. 
The pentagon at right represents the corresponding 9-dimensional graph asso- 
ciahedron. The above assignment of a polytope Pq to a finite product lattice 
generalizes the assignment of the permutohedron to the hypercube described 
in Section O 
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Now consider the lattice A = {0, ...,ni} x • • • x {0, ...,ni} with the corresponding graph G 
given by Theorem 5.3 Using a formula in jS], we can realize Pq concretely as the convex hull 
of vertices in general position in W 1 , where d = n\ ■ • • n\ — 1. Now Pq has one vertex V 1 for 
every maximal collection 7 of disjoint hypersurfaces in the cobordism W with initial metric 
go . As in Section [2] we associate to the vertex a cube of metrics C 7 which stretches on 
the hypersurfaces in 7. We can then use Pa to parameterize a family of metrics on W by 
identifying each C 7 with the cube containing the vertex V** in the cubical subdivision of Pa. 

In particular, P m ,k consists of YIILq (T) ^ 2? 2m-7^ ! cubes. 



Remark 5.4. Using these polytopes of metrics, we can define maps Dj associated to any 
lattice formed as a product of chains of arbitrary length, where {0, . . . , n} has length n. 
However, we will see that this gives rise to a differential if and only if all the chains have 
length one or two. When there is a chain of length three or more, additional terms arise from 
breaks on auxiliary hypersurfaces. We will see this phenomenon explicitly for a single chain 
of length three in the proof of the surgery exact triangle (see Theorem 6.2). 



Having constructed polytopes of metrics for all intervals in the lattice {0, 1, oo}', we proceed 
to define the complex {X, D). Fix a metric on the cobordism W which is cylindrical near every 
hypersurface Yj and auxiliary hypersurface Si, where each Si has been equipped with the round 
metric. We let 



X= C(Yj) 

7e{0,l,oo} ! 



and define the maps Dj : C(Yj) — ► C(Yj) by exactly the same construction and matrix ( |11[ ) 
as before, with D : X — > X their sum. 

We now prove that D is a differential by an argument which parallels that in Section [4] We 
first expand our definition of M+(o, Wjj(p)*, b) to intervals of the form {0, 1, oo} m x {0, l} fc . 
Let Vi denote the copy of CP — int(D 4 ) cut out by Si. For each I < J, let S 1 ^, Sj n(I „ 
be the spheres completely contained in Wjj. We denote the corresponding cobordism with 
n(I, J) + 2 boundary components by 



n(I,J) 

Uu = Wu- |J mt(V js ). 

3=1 



If p is in the interior of the face (Ji < I2 < ■ ■ ■ < Iq-i, Si, S r ), then an element 7 of 
M+(a, Wuip)*, b) is a (2q + 2r + l)-tuple 



(15) (7o) 701,7i,7i2, • • 7g-i • • -,Vr,K) 
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where 



£ M( aj , c h , . . . , c jn(Wj+i)J Ul Ij+1 (p), a j+1 ) 

Si £ M + (q,Ci) 
»»€Af(^» )Ci ) 
a = o 
a g = b 



Oj £ <L(Y L 
Ci £ £(5<; 



and 7 is in the homotopy class z (and similarly when p is in the interior of a face which 
includes a subset of the Si other than the first r). The fiber product 

M+(a, Wfj, b) PlJ = (J M x M+(o, Wjj(p)*, b) 
is compact. We then define j4j : (7(1/) — > by exactly the same construction and matrix 



(13) as before. 

We will also need the following lemma, consolidated from [T7] (see Lemma 5.3 there and the 
preceding discussion). The essential point is that there is a diffeomorphism of CP — int(D 4 ) 
which restricts to the identity on the boundary and induces a fixed-point-free involution on 
the set of spin c structures. 

Lemma 5.5. Fix a sufficiently small perturbation on Si. Then for each c £ <t(Si), M(c, c) = 
and the trajectories in the zero-dimensional strata of M + (V*,c) occur in pairs. 

When M z (a,Wjj,b)pjj or Mf d (a, Wfj, b)p IJ is 1-dimensional, the number of boundary 
points in the corresponding compactification is still even (technically, using a generalization 



of Lemma 4.3 to the case of cobordisms with three boundary components, as done in |15j 
by introducing doubly boundary obstructed trajectories). By Lemma |5.5| the number of 
boundary points which break on precisely some non-empty, fixed collection {S^, ...Si r } of the 



auxiliary hypersurfaces is a multiple of 2 r , via the pairing of rji- and ry'. in (15). Therefore, 
by inclusion-exclusion, the number of boundary points which do not break on any of the S% 
is even as well. Since these are precisely the boundary points counted by the matrix (13), Aj 



still vanishes and the proof of Lemma 4.7 goes through without change. We conclude: 



Proposition 5.6. (X,D,F) is a filtered chain complex, where F is the filtration induced by 
weight, namely 



F l X = d(Y T ). 



Je{o,i,oo} ! 

w(I)>i 

Remark 5.7. In Appendix II, we have written out the I = 1 case in full. Note also that, 
while we were compelled to introduce auxiliary hypersurfaces Si in order to obtain polytopes, 
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the corresponding facets contribute vanishing terms to Qj by Lemma 5.5 We thereby recover 

Q z j= £ Vj&k- 

KK<J 

6. The surgery exact triangle 
We will identify the E°° page of the link surgery spectral sequence by applying the surgery 



exact triangle to the complex of Proposition 5.6 Before stating the surgery exact triangle, we 



first recall the algebraic framework underlying its derivation in both monopole and Heegard 
Floer homology (see [T7] and [23], respectively). 

Lemma 6.1. Let {Ai}*?i be a collection of chain complexes and let 

{fi '■ A-i — ► Ai + i}°Z 

be a collection of chain maps satisfying the following two properties: 

(i) fi + \ o fi is chain homotopically trivial, by a chain homotopy 

Hi'- M —> Ai + 2 

(ii) the map 

A = fi+i ° Hi + H i+1 o fa: Ai^ A i+3 

is a quasi-isomorphism. 

Then the induced sequence on homology is exact. Furthermore, the mapping cone of fa is 
quasi-isomorphic to A% via the map with components Hi and fi- 

Let Yq be a closed, oriented 3-manifold, equipped with a framed knot Kq. Applying the 
functor HM, to the associated 3-periodic sequence of elementary cobordisms 

{W n : Y n Y n+ i} neIj / 3 z, 

we obtain the surgery exact triangle: 

Theorem 6.2. With coefficients in ¥2, the sequence 

. . . _ HM(Y^) ™^ mHY„) ^ M(Y n+1 ) -~ ■ ■ • 

is exact. 

Proof. We reorganize the proof in [T7] to fit it within our general framework of polytopes Pu 
and identities Aj. We use the notation {0, l,oo,0'} for the lattice {1,2,3,4} considered in 
|17] . The corresponding graph (in the sense of both T and G) is the path of length three, 
yielding a pentagon of metrics Pq whose sides correspond to Yi, Yoo, S% = S^, Soo = S^, 
and Ri = Sh (where the left-hand notation is shorthand for the right-hand notation in the 



proof of Theorem 5.3). The auxiliary hypersurface R\ is diffeomorphic to S 1 x S 2 and cuts 



out V\ = CP — int(-D ) from W, leaving the cobordism TJ\ with three boundary components. 
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Sr 



Ri 



Sr. 




oo 
1 
O 



n 




Figure 9. At left, the half-dimensional diagram of the cobordism W for the 
lattice {0,1,00,0'}. Note that S\ is represented by two concentric curves, 
arising as the boundary of the tubular neighborhood of a circle representing 
the sphere E\ (and similarly for Sao). At right, the pentagon K4 of metrics, 
analogous to the hexagon P3 in Figure [3} 



Keeping the 3-periodicity in mind, we prove exactness by applying Lemma 6.1 with 



l+3j 
2+3j 



3+3j 



C(Y ) 

cm 

CiXoo) 



h 
h 

h 



H 2 



where we have yet to define D^,. The first condition of Lemma 6.1 is then satisfied by 
Proposition 5.6 with 1 = 1. 

Let R denote the edge of the pentagon corresponding to R\, considered as a one-parameter 
family of metrics on V\ stretching from S\ to S^. Viewing V\ as a cobordism from the empty 
set to Ri, with the family of metrics R, we have components 



n„6C,°(«i) n s eC s .(Ri) ft a €C;(fli) n u £ C^{R\ 



In other words, these elements count isolated trajectories in moduli spaces of the form M z (V r 1 *, c)r 
and Ml (Vi, c)r. In fact, by Lemma 5.4 of [T7], when the perturbation on R\ is sufficiently 
small, there are no irreducible critical points and all components of the differential on C{R\) 
vanish, as do n Q and n s . 
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We define the maps D*(q,) exactly as before. We similarly define maps D s s s (q,) and L>jf ([],) 
which count isolated trajectories in M£ ed (a, c, U*,b): 



Sf (° ) : C^R!) C S .(Y ) - C S .(Y , 



D s u s &) : CtiRi) C S .(Y ) -» C U .{Y Q ,) 



£>f(°,)(e c ®e fl )= ^m 2 (o,c,C/r,b) et) ; 
bee?(Y ^ 

£>* s (S')(ec®e Q ) = ^ ^m 2 (o,c,C/r,b) et ,. 

bee>(y /) z 



We combine these components to define the map Dq, : C(Yq) — > C(Yo') by 



(16) 



^o(o') So<if<0' ^o(o')-^u(if) 

^s(o') ^s(o') + Eo<^<0' -^s(o')-^u(/f) 

^({^(g, )(n. ® 

£>f&)K 



which is written out in full in Appendix II. The terms in (|16|) break on a boundary-stable 
critical point in C(Ri). Of these, the term Z)f s ([],)(n s ® •) is singly boundary-obstructed, 
while the other two are compositions of a non-boundary obstructed operator and a doubly 
boundary-obstructed operator (see Definition 24.4.4 in [H]). Finally, we introduce the chain 
map L : C(Y ) -» C(Y ') defined by 



(17) 



L 



L° ^o-^u(o) + Do(o')Ll 



where L* = D^*(n u <g> •) and L% = D^*{n u <g) •). So the coefficient of b in L(e a ) is a count of 
the zero-dimensional stratum of M+(a, c, U*, b), over all c such that e c is a summand of n u . 
By Lemma 6.4 below, these maps are related by 

(18) 



Uq/Uq, ■+- UftiUft 



Furthermore, by Proposition 5.6 of |17j . L is a quasi-isomorphism. We conclude that D^i D® + 



which then implies the theorem. 



D^D^ is a quasi-isomorphism as well. This is precisely the second condition of Lemma 



6.1 



□ 



Remark 6.3. In fact, the authors of [T7] show that the map induced by L on HM 9 (Yq) is 
given by multiplication by the power series 



fc>0 



The proof is related to that of the blow-up formula, Theorem 39.3.1 of |15j . 



Equation (18) is proved by counting ends. The maps A*([y) and are defined using 

the vanishing elements n z (a, W* , b) p XJ and n 2 (a, W* , b) p u exactly as before. By analogy with 
the maps D^ s above, we also define vanishing maps ^4s S (o') an< ^ ^« S (o') which count boundary 
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points of Mf d +(a, c, *7*, b). Finally, we define A° QI : C(Y ) -> C(Fo') by 



4°, 



^o(o') 
^s(o') 



X^CKl^O' (^o(o')-^mCk") + ^o(o'Mu(jsr)) 



^s(o') + Ylo<K<0' (^s(o^)^u(a") 



(19) 



+ 








A s X,)(n s 







+ AX)D s u s (° ,)(n s 



which therefore vanishes as well. The form of A9., follows from the model case of Morse theory 



for manifolds with boundary, as described in Appendix I. Note that all the terms in (19) break 
on a boundary-stable critical point in C(R\). The term Al s (Q,)(n s (g) •) is singly boundary- 
obstructed, while the other four are compositions of a non-boundary-obstructed operator and 
a doubly-boundary-obstructed operator. In Appendix II, we have written out these terms in 
expanded form in order to verify the following lemma. 

Lemma 6.4. The map A®, + L is equal to the component of D 2 from C(Yq) to C(Yq>): 



A° , + L 



E 

0<K<0' 



h K h° 

JJq,JJ k . 



Proof. As in the proof of Lemma 4.7 all terms on the right appear exactly once on the left, 
with the additional terms on the left being those which do not have a good break on any Yj. 
We divide these extra terms into those with 
(i) no break on R%; 

(ii) a boundary-stable break on R\\ 

(iii) a boundary- unstable break on R\. 



Terms of type (i) can be enumerated just as in the proof of Lemma 4.7 so each occurs twice in 
A^,. Dropping indices where it causes no ambiguity, the terms of type (ii) occur in six pairs: 



IW(n.® !>£(•)) in A U Q D S U 


and 


D u A s u s {n s 


<g> 


D u DlD s u s {n s ®-) in A u D s u s {n s ® ■) 


and 


D u A s u s {n s 


<g> 


D u s D s u u {n s ®Dt{-)) in A U S D S U 


and 


D u s A s u s {n s 


<g> 


D u s D^D s u s {n s ®-) in A u s D s u s {n s <g> •) 


and 


D u s A s u s {n s 


<8> 


D™{n s ®D s u {-)) in A U S D S U 


and 


Af{n s 


<8> 


D u s D s u s {n s ®-) in A u s D 8 u s {n s <g> •) 


and 


Af{n s 




Finally, the terms of type (iii) occur in five pairs: 








D^Dl s {n u ®-) in D U A S U 


and 






D™(n u ®D* u {-)) in A U Q D S U 


and 


juris . 




D^Dl s {n u ®-) in D U S A S U 


and 


yyu, j s . 

U S 




L>rK<8> m A U S D S U 


and 


TUr\S . 




D™(n u ® •) in A s s 


and 







We conclude that terms of types (i) and (ii) are double counted by A®, while those of type 
(iii) are counted once each by A^, and L. We therefore have equality over F2. □ 

Remark 6.5 . If we consider a boundary-unstable break on R\ to be a good break as well, 
then Remark 4.8 goes through exactly as before. Furthermore, L counts those trajectories 
which break well on R\ (see also the discussion following Proposition 5.5 in |17j). 
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Remark 6.6. For the lattice {0,1,00,0'}, we introduced the auxiliary hypersurfaces Si, S2, 
and Ri in orde r to build the pentagon of metrics. The Si edges contribute vanishing terms to 



Qj by Lemma 5.5 whereas the Ri edge contributes the term L. Thus, 

& J = D 1 v &l + b%if i ao + L 
and once more we can view (18) as a "generalization" of ([5]). 

7. The link surgery spectral sequence: convergence 
We are now positioned to identify the limit of the link surgery spectral sequence. 



Proof of Theorem 4- 11 For 1 < k < I, define the map 

F h : tfOfl— > G(Xi) 

/6{oo}'- fc x{0,l}x{0,l} fc_1 le{oo} l - k x{oo}x{0,l} k - 1 

as the sum of all relevant components of the differential D on the subcomplex 

© C(Y T ) 

/e{oo} i - fe x{0,l,oo}x{0,l} fc ~ 1 

of X. Then D 2 = implies that F k is a chain map. Consider the filtration given by the 
weight of the last k — 1 digits of /. By applying the final assertion of Lemma |6.1| to the 
surgery exact triangles arising from the component Ki-k+i, we conclude that F k induces an 
isomorphism between the E 1 pages of the associated spectral sequences. Therefore, F k is a 
quasi-isomorphism, as is the composition 

(20) F = F 1 oF 2 o...oF l :X^C{Y OQ ). 

□ 

Remark 7.1. The proof of Theorem |4 . 1 1 1 hinges on two facts: 

(i) lattices of the form {0, l} k and {0, 1, 00} x {0, l} fc give rise to filtered complexes; 

(ii) the lattice {0, l,oo,0'} gives rise to an exact sequence. 



We considered more general lattices in Theorem 5.3 and Proposition 5.6 in part to make clear 
how both these facts arise as special cases of the same polytope constructions. The lattice 
{0,1,00,0'} x {0,1} will arise naturally in Section [8j 

7.1. Grading. The group HM,{Y) is endowed with an absolute mod 2 grading gr^ 2 ), as ex- 
plained in Sections 22.4 and 25.4 of [15]. This gradings is uniquely characterized by two 
properties. First, the group HM,(S 3 ) is supported in even grading. Second, if W is a cobor- 
dism from Y_ to Y+, then the map rh(W) : C(YJ) — > (7(1 + ) shifts gr^ 2 ) according to the 
parity of the integer 

(21) t(W) = \ ( X (W) + a{W) + h(Y + ) - bi(Y„)) , 

where x is the Euler number and a is the signature of the intersection form on I 2 (W) = 
Im (H 2 (W, dW) — > H 2 {W)^. Note that 1 is additive under composition, since both the signa- 
ture and Euler characteristic are additive in this context. Furthermore, if P parameterizes an 
n-dimensional family of metrics on W, then the map m(W)p shifts gr^ 2 ) by t(W) + n. 
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We now introduce an absolute mod 2 grading 5 on the hypercube complex (X, D) which 
reduces to gr^ 2 ) in the case 1 = 0. In fact, it will be useful to define 5 on the larger complex 
(X,D) associated to the lattice {0,1,00}'. Let x G C(Yj) be homogeneous with respect to 
the gr^ 2 ) grading. Then for I > 0, we define 

6(x) = &&>(x) + {i{W i) - w{I)) - (i(W 0oo ) -21) -I mod 2 
(22) =gr( 2 )(x) - (i(W Ioo ) +w(I)) + 1 mod 2. 

Here the subscripts and oo are shorthand for the initial and final vertices of {0, 1, oo}'. 
Lemma 7.2. The differential D on X and X lowers 5 by 1. 

Proof. Since Dj is defined using a family of metrics of dimension u>( J) — w(I) — 1 on Wjj, it 
shifts gr^ 2 ) by 

l(Wjj) + (w(J) - w(I) - 1) = (t(W Ioo ) + w(I)) - (l(W Joo ) + w(J)) - 1. 



The claim now follows from (22). □ 

We now complete the proof of Theorem |1.1| 
Proposition 7.3. The gradings 8 and gr^ coincide under the quasi-isomorphism 

F : X - Cpao) 



defined in (20). 

Proof. The weight of the vertex {oo} 1 is 21. Therefore, given x € C^l^o), by (22) we have 

5(x) = gr^ 2 \x) — I mod 2. 

So it suffices to show that the quasi-isomorphism F : X — > C'(Yoo) lowers 5 by I. But F is a 
composition of I maps F^, each of which is a sum of components of D. So we are done by the 
Lemma 17.21 □ 



7.2. Invariance. The construction of the hypercube complex 

X(g,q)= C-(YK<7|/,<7|l)) 
ie{o,i} 1 

depends immaterially on numbering the components of L, and materially on a choice of regular 
metric g and perturbation q on the full cobordism W, where the metric is cylindrical near 
each of the hypersurfaces Yj. Let (go,Qo) and (gi,qi) be two such choices. 

Theorem 7.4. There exists a t-filtered, 5-graded chain homotopy equivalence 

4> ■ X(g ,q ) -> X(gx,q{), 

which induces a (t, 5) -graded isomorphism between the associated E % pages for all i > 1. 
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Proof. We start by embedding a second copy of each Yj in W as follows (see Figure 10 for 
the case I = 2). First, relabel the incoming end Y# as Y 0x j \ and every other Yj as l/ x {i}- 
Then embed a second copy of Y 0x tq\, labeled Ffl X {l}j just above the original. Finally, embed a 
second copy of each Y/ X {i}, labeled y/ x {o}) j us t below the original. We now have an embedded 
hypersurface 5j x {i} f° r eac h / X {i} in the hupercube {0, 1}' x {0, 1}, with diffeomorphisms 



(23) 
(24) 



W, 



/x{0},/x{l} 



w. 



Ix{i},Jx{j} 



Yi x [0, 1] 
W u 



where in (24) we assume I < J. Furthermore, 17 x {i} an d Yj x {j} are disjoint if / x {i} and 
J x {j} are ordered. 




001 011 101 111 

r- 



OOl 

ooo 




Figure 10. At left, we have the half-dimensional diagram of the cobordism 
W used to prove analytic invariance in the case 1 = 2. For each / £ {0, l} 2 , 
the hypersurfaces Y Ix r \ (in blue) and 5"j x {l} (i n re< i) bound a cylindrical 
cobordism. At right, we can fix the blue metric go on VFooo.no (top), or the 
red metric g\ on Wool, ill (bottom). The green metric on the middle rectangle 
represents an intermediate state. To construct the homotopy, we slide the 
metric from that on the top rectangle to that on the bottom rectangle in a 
controlled manner, as explained in Figure [Tl] 



Our strategy is as follows. We define a complex 

X= C(Y Ix{l} ), 
ie{o,i}',ie{o,i} 

where the differential D is defined as a sum of components 

: C(Y Ix{i} ) -> C(Y Jx{j} ). 

Those components of the form Dj x ^ are inherited from X(gi, qi). So we may view X(g$, go) 
as the complex over {0, 1}' x {0} obtained from quotienting X_ by the subcomplex X(gi, q±) 
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over {0, 1}' x {1}. The component Sjx{i) ^ s induced by the cobordism Wj x {i},Jx{j} over a 
family of metrics and perturbations parameterized by a permutohedron ;P/x{o},Jx{i}i to be 

" 2 

defined momentarily. Then D = implies that 

<P = X^Jx{°i} : X (So,9o) -> X{gx,qx) 
I<J 

is a chain map. If we extend the 5 grading verbatim to X_, then <p is odd as a map on X by 



Proposition 7.3, and thus even as a map from X(go,qo) and X(<7i, gi). Thus, is 5-graded, 



and it is clearly f-filtered. By (23), the map 



^/xjlj : C(Y Ix{0 y) ->• C(17 x {i}) 

induces an isomorphism on homology. Thus, filtering by the horizontal weight w defined 
by w(I x {%}) = w(I), 4> induces a (t, <5)-graded isomorphism between the E 1 pages of the 
corresponding spectral sequences. By Theorem 3.5 of |19j . we conclude that <p induces a (t, 5)- 
graded isomorphism between the E l pages for each i > 1. Thus, is a quasi-isomorphism, 
and therefore (since we are working over a field) a homotopy equivalence. 

It remains to construct the family parameterized by each Pj x { y jx{i} anci to prove that 

D 2 = 0. We start by fixing a metric gj on each cylindrical cobordism W/ x /o},/x{i} tor 
which gj(Yj x r Q \) = go(Yj) and <7j(yrx{l}) = 9l(Yi) ( we proceed similarly with regard to the 
perturbations, though we will suppress this). Here the notation g(Y) denotes the restriction 
of g to Y. The point Pi x {a},ix{l} i s defined to correspond to the metric g\. Now for each 
/ £ {0, 1}', we specify a metric gj on W by its restriction to each of three pieces: 

9i(W 0x{0}>Ix{0} ) = g {W i) 

5/(W/x{o},/x{i}) = 9i 
9i(W Ix{1}tlx{1} ) = gi(W n ). 

We will use these metrics to construct the family parameterized by P 0x r Q y ix m in several 



stages. The case / = 2 is illustrated in Figure 11 



We first describe a family T of non-degerate metrics on W, parameterized by the permuto- 
hedron -P/+1. Let Qi denote the facet of Pi corresponding to the internal vertex /. Pj+i may 
be obtained from Pi x [0,/] by subdividing each facet Qi x [0,1] by the ridge Qi x {w(I)}. 
In the / = 2 case, this amounts to adding a vertex at the midpoint of each vertical edge in 
a square. In the I = 3 case, shown at right in Figure [16J we have cross the hexagon with 
an interval and add an edge to each lateral face. We next label the facets Qi x [0,u>(/)] and 
Qi x [w(I),l] by I x {1} and I x {0}, respectively. Furthermore, we label Pi x {0} and Pi x {1} 
by x {1} and 1 x {0}, respectively. 

We then associate the metric gi to each vertex of Pi+\ lying on Qj x {w(I)}. The remaining 
vertices of Pi+i lie on Pi x {0} or Pi x {/}. We associate to these vertices the metrics go and 
gi, respectively (note that w(0) = and w{l) = I). At this stage, we have defined T on 
the 0-skeleton of Pj+i. We proceed inductively: having extended T to the boundary dF of 
a k-dimensional face F of Pi+i, we extend T to the interior of F, subject to the following 
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Figure 11. The hexagon P m is drawn so that increasing the vertical coor- 
dinate is suggestive of moving from the red metrics to the blue metrics. Gray 
represents the cylindrical metrics g\, while green represents an intermediate 
mixture of red, blue, and gray. 



constraint: 

(25) If TldF is constant over some hypersurface or component of W, then so is F\f- 

In particular, the family T is constant when restricted to each of the facets Pi x {0} and 
Pi x {/} and each of the ridges Qi x {w(I)}. 

The family T over Pi+\ slides the metric (and perturbation) on W in stages (in Figure [Tlj 
P2+1 is the inner hexagon). We now extend T to a family Q which incorporate stretching. To 
each facet Qj x {i} of P1+1, we glue the polytope Q/ X {i} x [0, 00] along the facet Qi x {i} x {0} 



(in Figure 11 these are the six lightly shaded rectangles). We extend Q over Q/ X {i} x [0>°o] 
by stretching on Yj x ^y in accordance with the latter coordinate (recall that the metric on 
Yzx{i} i s constant over Qi x U})- Next, along each ridge Qi x {i}<jx{j} m Pi+i-, we g me on the 



polytope Qi x {i}<j x {j] x [0,oo] x [0, 00] in the obvious manner (in Figure 11 these are the 



A LINK SURGERY SPECTRAL SEQUENCE 



11 



six heavily shaded squares). The first interval parameterizes stretching on Y Ix u\ while the 
second interval parameterizes stretching on Yj K ij\. We continue this process until the last 
stage, when we glue one cube [0, oo] at each vertex of Pi+i, over which Q stretches on the 
corresponding maximal chain of internal hypersur faces. 

In the end, we have simply thickened the boundary of Pi+i to describe a family Q of metrics 
on W parameterized by the permutohedron E_ox{o},ix{i} (the full hexagon in Figure 11 ). This 
family is degenerate over the boundary of P_ox{o}.i x{i} precisely as described by Proposition 
Now, for each I < J, we construct a family of metrics Qu over iZ/x{o},Jx{i} by restricting 



2.4 



the family Q to W// x {o},Jx{i} over an appropriate face of P_ox{o},i x{i} (here the constraint 
(25 ) is essential). 

The proof that D = now lifts directly from the original proof that D 2 = 0, with one new 

~ 2 

point that we now explain. The component of D from C(Yflx{o}) to C(Y^ x {i}) vanishes if 
and only if 



n0x{0}^0x{0} n-?x{l}r,0x{0} 
±^x{i}-kox{o} +w Jx{l}^x{l} 



jjlx{0}j^0x{0} + jj0x{l} jj0x{0} 



-lx{l}^ix{0} 



'x{l}— Ox{l} 



(26) 



+ 



0<I<1 



a/x{0} f.0x{0} , fJx{l} n°x{°} 



x{l} D Ix{0} 



x{l}Arx{l}* 



Consider the composite map corresponding to the family Q over the facet 1 x {0} of P_ox{o},i x {1} • 
Since the family T over the corresponding facet of Pi+\ is constant, the only sections of the 
facet 1 x {0} which contributes non-trivially to this map are those of the form {oo} x [0, oo] l ~ l 
in the boundary of the cubes [0, oo]' (in Figure 11 these are the two segments of the top edge 



of the hexagon which lie in the boundary of the heavily shaded squares). The other sections 
cannot give rise to 0-dimensional moduli spaces, since they involve at least one parameter 
which does not change the metric. We can therefore identify the map associated to the facet 

111 we are contracting out the middle segment of the 



1 x {0} with ^{?}i^ { { } } (in Figure^ 

top edge). Similarly, the map associated to the facet x {1} coincides with xjij-t^ x{o}' 
and the sum on line ( 26 ) coincides with the map associated to the remaining lateral facets of 

Pr 



_,, x i j , 1 1 j . Thus, the full equation expresses the fact that the map D° lx ^y associated to 
the full permutohedron is a null-homotopy for the map associated to its boundary. The other 
components of D 2 vanish by a completely analogous argument. □ 



Remark 7.5. Recall the top and bottom rectangles at right in Figure [TUJ Suppose that 
the red and blue metrics agree where they overlap, so that the family T on Pi+\ can be 
made completely constant. Then only the cubes [0,oo]' contribute non-trivially to the map 

i}^rn. Discarding the rest of P_ox{o},ix{i} anci gluing these cubes together, we build a 
permutohedron giving rise to the same map. This viewpoint highlights the connection between 
the permutohedra ilfx{o},Jx{i} an d the permutohedra Pjj that we first constructed in Section 
[2] using only cubes which stretch the metric along maximal chains of internal hypersur faces. 
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8. The U ] map and HM.(Y) 

Given a cobordism W : Yq — ► Y\, Kronheimer and Mrowka construct a map HM \(U*\W) : 
HM,(Yq) — ► .ffM.(Yi). In [15], this map is denned by pairing each moduli space M z (a, W*, b) 
with the first Chern class of the natural complex line bundle on B a (W). A dual description 
of the map is given in [TTj. We will use the notation m(Uj\W) for this map on the chain level. 

We introduce a third description which fits in neatly with our previous constructions. We 
first recall some facts about the monopole Floer homology of the 3-sphere (see Sections 22.7 
and 25.6 of [15 J. With round metric and small perturbation, the monopoles on the 3-sphere 
consist of a single bi-infinite tower {cj}j g z of reducibles, with q boundary-stable if and only if 
i > 0, and gr { 2(cj) = 2i. Furthermore, sends q to Cj_i, and in particular, (U^, M(D 4 *, Cj)) 
is non-zero if and only if i = — 1. It is this last property which motivates the following 
reformulation. 

Given a cobordism W : Yq — > Y\, let W** denote the manifold obtained by removing a ball 
from the interior of W and attaching cylindrical ends to all three boundary components, with 
the new 5 3 x [0, oo) end regarded as incoming. Choose the metric and perturbation on W so 
that we return to the situation described in the last paragraph over S 3 . We define the map 
m(U\W) : C(Yq) — > C(Yi) by replacing each moduli space M z (a, W*,b) in the definition of 
rh(W) with the moduli space M z (a, c_i, W**, b). In other words, 

<°(c_i ® •) mr(c_i ® + ^< s (c_i (8) •) 

<°(c_i ® •) < s (c_i ® •) + mf(c_i ® S£(.)) + d s u < s (c_i <8> 

One sees that fh{U\W) is a chain map and well-defined up to homotopy equivalence by the 
same argument used for m(W), together with the fact that there are no isolated trajectories 
from c_i to any other q G G!(S' 3 ). Note that the choice of ball in W may be interpreted as 
a metrical choice, since a diffeomorphism eft of W sending one ball to another is an isometry 
from (W,g) to {<t>{W) , {^f g) . 

Proposition 8.1. The map rh(U\W) is homotopy equivalent to the map fh(U±\W). 

Proof. Given a cobordism W, we may assume the cochain u representing £/+ is supported over 
the configuration space of a small ball. The homotopy relating the two maps is now given by 
stretching the metric normal to the 3-sphere bounding this ball. □ 

This justifies a return to the notation fh{U^\W). 

We now define a fourth version of monopole Floer homology, denoted HM 9 (Y) and moti- 
vated by the properties of HF(Y) in Heegaard Floer homology. We use the shorthand £/+ for 
the map fh(Uj\Y x [0,1]) : C(Y) — * C(Y) induced by the cylindrical cobordism, with some 
regular choice of metric and perturbation (which need not have the same restrictions on both 
ends). The complex C(Y) is defined to be the mapping cone of Uy. 



rh(U\W) 



C(Y)=C(Y)®C(Y)[l] 8 



d 

U ] d 



Since f/+ is an even map, the differential d is odd, and therefore gr^ 2 ) naturally extends to 
C{Y) (as does gr 1 ^ for torsion spin c structures). We then define HM,{Y) as the homology 
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H*(C(Y),d). While the completion involved in the definition of the other versions has no 
effect here, we keep the bullet for notational consistency. We will see that HM, describes a 
functor in the same spirit as HM 9 . By construction, there is an exact sequence 

(27) ••• ±+ HM.(Y) -U HM.(Y) ^* HM.(Y) ±> ••• 

of F2 [[{/■)•]] modules where acts by zero on HM,(Y). Here the maps i and [/+ are even, while 
j is odd. 

The construction of the map HM 9 (W) : HM 9 (Yq) — * HM,(Y\) induced by a cobordism W is 
essentially the same as the I = 1 case of the HM, spectral sequence to follow, but we describe 
it separately for concreteness and to motivate what follows. First fix a small ball in the interior 
of W (which we subsequently excise). We relabel the ends of W as loo and Y\\ and embed 
a second copy of each in the interior of W as follows (see Figure (12^ ,) . Consider a path 7 
in W from loo to In such that a small tubular neighborhood 1^(7) of the path contains the 
ball. Y01 is obtained by taking a parallel copy of Yoo just inside the boundary and smoothly 
pushing the region in ^(7) past the ball, so that cutting along loi leaves the ball in the first 
component Woo.oi — ^0 x [0,1]- Similarly, Y\$ is obtained by taking a parallel copy of Y\\ 
near the boundary and smoothly pushing the region inside ^(7) inward past the ball, so that 
cutting along Y\q leaves the ball in the second component Wio,n = Y\ X [0, 1]. Note also that 
both Woo,io an( i Woi,ii are diffeomorphic to W. 



Woo, 10 Wqo, 01 




Wbi.n Wio.ll 



Figure 12. Surface (a) represents the cobordism used in the construction of 
the chain map rh(W) : C(Yq) — > C(Yi). Surface (6) represents the cylindrical 
cobordism used to prove that HM,(Y) is well-defined, as discussed at the end 
of this section. 

The intersection of Y01 and Y\q is modeled on S 2 x {0} x {0} C S 2 x (— e, e) x (— e, e), so we 
can choose the metric on W to be cylindrical near both interior hyper surf aces. Consider the 
interval of metrics -Poo, 11 = [ — °°> °°] which stretches from Y01 to Y\q. We use this interval to 
define eight operators il"*(c_i ® ■) which count isolated trajectories in the moduli space 

M(a,W*,b) Pooii = [J \jM g (a,c-i,W**(p),b) 

pePoo,n z 
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where 



and 



M z (a,W(-oo)*,b) = [J U M zl (a,c_i,W * * 01 ,c) x M Z2 (c, W^ u , b), 
c6C(yoi) 21 ' 22 

M z (a, W(oo)*, b) = (J |J M Zl (a, W^ 10 , c) x M Z2 (c, c_i, W$ n , b). 

c£C(Y 10 ) z l< z 2 



We then define H(U\WoQ t \i) by the same expression as D®® in (11), except that if / ends in 

\*fl\ s„ _i„™.i u„ n»(/)( Ll So in fulli we have 



and J ends in 1, then D*(j) is replaced by D™*(j)(c- 



H(U\W ( 



00,11/ 



#r(c-i ® •) flr(c_i ® as(o) + (c_i 8> 



m«(SJ)^(8?)(c 



) + mr(i?)(c-K»m^(p(-)) 

) + <(i?)(c-i ®m;;0(-)) 



m«(SJ)mlf(8?)(c_i 
From this perspective, the differentials on C(Yq) and C(Y\) are 



5(F o) 
rh(U\W o,oi) d{Y i) 



and a(y x ) 



d(Y w ) 



respectively. Finally, the map rh(W) : C(Yq) — > C(Y\) is defined by 

^(Woo.io) 



fh(W) 



H(U\W { 



00,11/ 



fh(W( 



01,11/ 



We now turn to the general construction of the total complex underlying the HM 9 version 
of the link surgery spectral sequence. In this section, we will denote this complex by (X, D), 
though in other sections we will return to the notation (X, D) when it is clear from context 
which version is intended. The same goes for the pages N 1 , etc. 

Given an /-component framed link L C Y, we embed a small ball D 4 in the interior of 
(Y — v{L)) x [0,1] C W, centered at a point {x} x {t}. Next we relabel the incoming end 
Yr }i as y{o}' x {o} an d every other Yj as l/ x {i}- We then embed a second copy of Y^ y x ^ y, 
labeled Yi 



{0}'x{l} 



, just above the first, modified so that it now passes above the ball. Finally, 



we embed a second copy of each Y/ X {i}> labeled !/x{o}> J us t below the first, modified so that 
it now passes below the ball, using the path {x} x [0, 1] as a guide. See Figure 13 for the case 
I = 2. We now have an embedded hypersurface Yj for each I £ {0,1}' +1 . Furthermore, the 
intersection data is precisely what we expect for this hypercube, namely that Yj intersects Yj 
if and only if / and J are not ordered. Therefore, given any I < J we may construct a family 
of metrics on Wu parameterized by a permutohedron Pj of dimension w(J) — w(I) — 1. 

Now fix a regular metric and perturbation on the cobordism W which is cylindrical near 
every hypersurface Yj and round near S 3 . We will define a complex 



(28) 



K= C(Yj), 



/e{o,i} ; x{o,i} 



where the differential D : X — > X is the sum of components £>j : C(Yj) C(Yj) over all 
I < J. We have set things up so that the ball is contained in Wu if and only if / ends in 
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ooo 



Figure 13. At left, we have the half-dimensional diagram of the cobordism 
W with a small ball removed in the case I = 2. For each I G {0, l} 2 , the pair 
Yj x !q\ and Y Ix {ij bound a cylindrical cobordism containing the ball. At right, 
we have drawn the corresponding hexagon so that increasing the vertical 
coordinate is suggestive of translating the sphere through W. The small figures 
at the vertices and edges illustrate the metric degenerations, read as composite 
cobordisms from left to right. In each, the component containing the sphere is 
more heavily shaded. 



and J ends in 1. So when I and J end in the same digit, the operators D*(j) may be defined 
exactly as before (see (10)). In the other case, we construct operators D"*(j)(c_i (g> •) using 
moduli spaces M z (a, C-i, Wj }, b)p IJ which are defined by slightly modifying the definition 
of the moduli spaces M z (a,Wf J ,b)p IJ . Namely, if p G Pj is in the interior of the face 
h < h < • • • < Iq-i, with the last digit changing between Ik and Ik+i, then an element of 
M z (a, c_i, W u {p)**, b) is a g-tuple 

(701,712, • • - ,7g-i?) 

as before except that 

7fc fc +i G Af (Oj , C_i, Wi* Ik+i (p) , Oft+i). 

Let D_t(j) be synonymous with D*(j) if I and J end in the same digit, and with D"*(j)(c-i<g)-) 
otherwise. Similar remarks apply to D*(j) and D"*(j)(c_i (8>-)- We then define Dj : — > 
C'(Yj) by precisely the same expression as ( pTj ), with each D underlined. 

The proof that D 2 = goes along familiar lines. The operators A*(j) may be defined 
exactly as before when / and J end in the same digit. When I ends in and J ends 
in 1, we define operators A™*(j)(c-i £3 •) which count ends of 1-dimensional moduli spaces 
M+(o, c_i, Wjj, b)p TJ , which in turn are defined by slightly modifying the definition of the 
moduli spaces M^~(a,Wjj, b)p J7 in the same manner as above. As before, these operators all 
vanish. Now let A*(j) be synonymous with A*(j) if / and J end in the same digit, and with 
^**(j)( c -i®") otherwise. Similar remarks apply to j4*(j) and ^*(j)(c_i®«). We then define 
A T j : C(Yj) CiYj) by precisely the same expression as (|13[), with each D and A underlined. 
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Lemma 8.2. Aj is equal to the component of D 2 from C(Yj) to C{Yj): 



A 



KK<J 



n K n I 



Thus, D is a differential. 



Proof. Recall that c_i is an unstable reducible and that there are no isolated trajectories from 
c_i to any other q G £(S 3 ). It follows that 1-dimensional moduli spaces M+(a, c_i, Wjj, b) p 

Similarly, 



have the same types of ends as M+(a,Wf J ,b)p IJ , as described in Lemma 4.3 
M| ed+ (o, c_i, Wj}, b)p u has the same types of ends as Mf d+ (a, Wj J: b)p u . Now we simply 
repeat the proof of Lemma 4.7 with everything underlined. □ 

Remark 8.3. The case I = shows that U* : C(Yq) — > C{Yq) is a chain map. The case 
I = 1 shows that m(W) : C(Yq) — > C(Yi) is a chain map when W an elementary 2-handle 
cobordism, and goes through without change for arbitrary cobordisms. 



In order to interpret Lemma 8.2 as a result in hat theory, we collapse 

^=0 C(Yj) 



/e{o,i} ! 

along the final digit, with D given by the sum of maps Dj 





C(Y T ) -» C(Yj) where 



(29) 



D 1 , 



r,ix{o} 

-^JxjO 



D 



lx{0 
Jx{l} 



Define the horizontal weight w(I) of a vertex / to be the sum of all but the final digit. Filtering 
(X, D) by w, we obtain the HM m version of the link surgery spectral sequence. In particular, 

-a 



and the d 1 differential is given by 

d 1 



E l = HM.iYj) 

ie{o,i} 1 

HM.(Wu). 

w(J)-w(I)=l 



In order to identify E c 
(30) 



with HM 9 (Yoo), we expand to the larger complex 
1= C(Y T ), 



7"e{0,l,oo} ! x{0,l} 

where we have again relabeled the Yj and embedded a second copy of each which passes on the 
opposite side of the ball. These hypersurfaces all avoid the auxiliary S 3 hypersurfaces which 
are confined in the handles. The intersection data is as predicted for the shape of the lattice 
by Theorem 5.3, so we may build families of metrics parameterized by graph associahedra 
which define maps Dj and Aj. The auxiliary hypersurfaces still cut out CP — int(D 4 ), so 
the corresponding facets contribute vanishing operators as before. We conclude from |8.2] that 
(X, D) forms a complex. 
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Finally, we turn to the surgery exact triangle. Recall the hypersurfaces Yq, Y%, Y^. Yq> and 
auxiliary Si, S2, and Ri. After relabeling, these become Yqq, Y10, Y^q, Yq'I) Si, S2, and Ri, 
to which we add Yqi, Yn, Yx>i, and lo'o- The nine hypersurfaces in the interior of W intersect 
as predicted by the shape of the lattice {0, 1, 00, 0'} x {0, 1}, yielding the graph associahedron 



on a chain of length 4, namely, the 3-dimensional associahedron K§, shown in Figure 14 



01 11 ool 0'0' 
-> — f > f > 



-> — * — > * > — * 

00 10 00O O'O 




Figure 14. The lattice {0, 1, 00, 0'} x {0,1} corresponds to Stasheff's poly- 
tope, drawn at center and right so that the depth coordinate is suggestive of 
translating the sphere through W. Recall that the same polytope is associated 
to the lattice {0,1, 00} x {0,1, 00} in Figure [5j redrawn at left. In fact, by 
Theorem |5.3| an associahedron arises whenever the lattice is a product of at 
most two chains. The map corresponding to above is a null-homotopy for 
the sum of the maps associated to the faces. Those associated to Si and S2 
vanish as before, leaving a nine-term identity on the chain level. 



The map 

Lg'i : C(Y 00 ) -> C(Yvi) associated to Ri is given by the same expression as L, 
but with L* = D""*(c_i (g) n u ® •) and L* = D^ u *(t-i ®n u ® ■), over the one-parameter family 
of metrics stretching from Yqi to io'o- This gives the identity 



(31) 



fSO'l r00 , rOO rS00 

^q'i^o'i + rkc 1-^00 



f 01 n 00 , n 0'0 f 00 
-^O'l^Ol + i^O'1^0'0' 



where L[]? and L^y l are the analogues of L corresponding to the four hypersurfaces Yj ending 
in and 1 , respectively, together with Si, S2, and Ri . Similarly, ^4q ; is modeled on the expres- 



sion (19) for Aq, and includes terms counting monopoles on cobordisms with four boundary 
components. By the same reasoning as in the proof of Lemma 8.2 the analogue of Lemma 



6.4 goes through essentially unchanged (although with nearly twice as many terms), leading 
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to the nine-term identity given by the lower left entry of 



nO'o 

^O'O 



D, 



o'o 

O'l 



/sio 





tSO'I 
-^O'l 



nil 

-^O'l 



Uqiq u 

n oo /SOI 
^O'l 



+ 



00 







n 00 n 01 



noo 

-^10 

n oo 



nOi 
^ii 



+ 



^O'l 





ool 



f)00 
-^00 

n oo 

tSOO 
u oo0 

n 00 
idool 





mi 



+ 



f 00 
^O'O 

rOO 
^O'l 



f 01 
^O'l 



The upper left and lower right identities are precisely those given by Lemma 6.4 Rewriting 
this identity via (29), we have the HM 9 analog of (18): 



n ' n° -i- n° n° 



The final map L : C(Yq) 
complex 



C(Yq>) is a chain map by (31). Filtering the corresponding square 



Z= C(Yj) 

7G{00,0'0,01,0'1} 

by the second digit, and recalling that Lq? and are quasi-isomorphisms, we conclude that 
H*{Z) = 0. Therefore, L is a quasi-isomorphism as well. Now exactly the same algebraic 
arguments yield the surgery exact triangle, and more generally the full statement of the link 
surgery spectral sequence, for HM 9 . 

The grading and invariance results of Section [7] readily extend to HM, by viewing the 
underlying complex in terms of HM, as in (28) and (p0|. In this way, we may extend 5 to a 



mod 2 grading on X_ using the same definition. Since U* cuts down the dimension of moduli 
spaces by two, the maps Dj on X obey the same mod 2 grading shift formula as the maps Dj 
on X. In particular, Lemmas 7.2 and 7.3 still apply, and when I = 0, 5 and gr^ 2 ) coincide on 



1+2 



I 7.3 still apply, and when I 

regarding invariance also readily adapts to a version for 
hypersurfaces (that is, two copies of each hypersurfaces 



HM.(Y). The proof of Theorem [7.4 
HM 9 , using a cobordism W with 2 
in Figure 13), where we maintain the round metric on the boundary of the ball throughout 
The I 



case is pictured in (b) of Figure 12 and implies that HM,(Y) is well-defined. 
Similarly, the I = 1 case for a general cobordism implies that HM»(W) is well-defined. The 
composition law ([2]) follows from the I = 2 case by stretching from to Wo(Yo x [0, 1]). 

8.1. Realizations of graph associahedra. Recall the pentagonal realization of Stasheff's 
polytope at center in Figure 14 and the inductive realization of P1+1 as a refinement of 
Pi x [0,1] in the proof of Theorem 7.4. Both of these realizations are motivated by the 
"sliding-the-point" proof of the naturality of the Uj action in Floer theory (though from our 
perspective we are sliding the sphere). To see why, recall that to any product lattice A we may 
associate a map D whose longest component counts monopoles on W over a family of metrics 
parameterized by a polytope Pq (see Remark 5.4). We then expect the longest component 
of the homotopy which expresses the naturality of the U* action with respect to D to count 
monopoles over a family of metrics parameterized by Pq x [0, 1], where the latter coordinate 
slides the sphere through W (see Figure 15 ). In Section [8j we instead embedded two copies of 
each hypersurface in W, because this approach fit more cleanly with our earlier constructions. 
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o 



Figure 15. At left, we slide the sphere through the full cobordism from Fig- 
ures [2] and [3] Each time the sphere crosses an embedded hypersurface, we 
add a ridge to the corresponding lateral facet of P3 x [0, 1]. Once the sphere 
has completed its journey, we have a realization of P4. At right, we similarly 
slide the sphere through the full cobordism from Figure [9] adding ridges to 
K4 x [0, 1]. Once the sphere has completed its journey, we have K§. 

More generally, consider any realization of the graph associahedron Pq of dimension n — 1 
associated to a lattice A. We may realize the graph associahedron associated to A x {0, 1} as 
a refinement of Pq x [0, n]. Namely, for each internal vertex / of A, we add a ridge at height 
uu (J) to the corresponding lateral facet of Pq x [0, n]. We ignore auxiliary hypersurfaces, as the 
sphere never passes through them. In the two cubical realizations below, we have applied this 
construction twice, starting from a graph associahedron which is geometrically an interval. 





{0,1} 3 x {0,1} 



{0,1} 2 x{0,1}x{0,1} 



{0,l,oo} x {0,1} x {0,1} 



Figure 16. Two alternative realizations of the permutohedron from Figure |4j 
and one of the graph associahedron from Figures [6] and [7] 

Note that the lattices {0, 1, ... , n} and {0, 1, . . . , n — 1} x {0, 1} both correspond to the 
graph consisting of a path of length n — 1. By the above remarks, this fact yields a simple 
realization of the associahedron K n+ 2 by adding ridges to K n+ \ x [0,n]. We obtain a similar 
realization of each permutohedron P n from the fact that {0, l} n = {0, l} n_1 x {0, 1}. If we 
build these realizations inductively, starting from the point, then each is naturally a refinement 
of the hypercube (see Figure 17), and we may arrange that P n +i refines if n +2 as well. Upon 
sharing these realizations with experts, we were directed to similar ones in |27j . which also 
refine hypercubes but have vastly different origins. For K n as a convex hull, see [18] and [8]. 
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Ko K* 



Ka 



K 6 



Figure 17. We realize K n+ 2 by adding (??) ridges with integral vertices to 
the facet {1} x [0, 2] x • • • x [0, n) of the hypercube [0, 1] x [0, 2] x • • • x [0, n]. 
Similarly, P n +i is obtained by adding 2 n+1 — 2{n + 1) ridges to the hypercube. 



9. Khovanov homology and branched double covers 

We no w tu rn to the construction of the spectral sequence from Kh{L) to HM 9 (—T,(L)) in 
Theorem 1.3 We would like to interpret the (-E 1 ,^ 1 ) page as the result of applying a much 
simpler functor than HM 9 to the branched double cover of the hypercube of resolutions. To 
this end, we prove the HM, and HM 9 analogs of Proposition 6.2 in |24j . 

Proposition 9.1. Let Y = ^(S 1 x S 2 ). Then, HM,(Y) is a rank one, free module over the 
ring 

A*ffi(Y)®F2[E/f\E7t]/F 2 [E/t], 

generated by some class € C(Y), and entirely supported over the torsion spin c -structure. 
Moreover, if K C Y is a curve which represents one of the circles in one of the S 1 x S 2 
summands, then the three-manifold Y' = Yq(K) is diffeomorphic to # k ^ 1 (S 1 x S 2 ), with a 
natural identification 

vr : #i(Y)/[K] — Hx{Y'). 
Under the cobordism W induced by the two-handle, the map 
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is specified by 

(32) HM m {W){i®U^ -Q) = tt(£) <g> C/f • 6', 

where here 9' is some fixed generator of HM,(Y'), and £ is any element of A* H\(Y) . Dually, 
if K <zY is an unknot, then Y" = Yq(K) = x S 2 ), with a natural inclusion 

i:H 1 {Y)^H 1 {Y"). 

Under the cobordism W' induced by the two-handle, the map 

HM.{W) : HM.iY) — ► HM.(Y") 

is specified by 

(33) HM.(W')($ ® U? • 9) = (£ A [K"}) ® Uf • 9", 

where here [K"\ G H\(Y") is a generator in the kernel of the map H\(Y") — > H\(W'). 

Proof The description of HM,(Y) holds whenever Y has a metric of strictly positive scalar 
curvature, as shown in Proposition 36.1.3 of |15j . Note also that, by Theorem 3.4.4 of [15], the 
maps HM,(W) and HM,(W') behave naturally with respect to the above module structures. 

We first consider the case where K represents a circle in one of the S 1 x S 2 factors. As [K] 
is null- homologous in W, we have 

HM.{W){{[K] A ® ■ 9) = • HM.{W)(£ ® U% • 9) = 0. 

On the other hand, since Y\{K) = Y' , the corresponding surgery exact triangle splits (by 
comparing the ranks) as 

— ► HM.{Y') — » HM.(Y) HM ' {W) -, HM.(Y') — > 0. 



Therefore, HM,(W) is surjective, which together with naturality, forces (32). 
Now suppose K is an unknot. As [K"\ is null-homologous in W' , we have 

[K"\ ■ HM.(W')(£ <g> C/f • 9) = HM.(W')((0 A 8) t/f • 9) = 0. 

So the image of M.(IT') is contained in [if"] A HM,(Y"). Now Fi(if) = Y and the short 
exact sequence reads 

o — ► Mf.(y) HM - iw '\ hm.{y") — » ffitf.(y) — » o. 



Therefore, ffllf.(W') is injective, which together with naturality, forces (33). □ 

Corollary 9.2. Let Y ^ # fc (S' 1 x S 12 ). Then, HM,(Y) is a rank one, free module over the 
ring A*H\(Y). After removing from (32) and (33), Proposition 9.1 holds for HM 9 (Y). 



Proof. The U* map is surjective on the level of homology, so we have the short exact sequence 

— ► HM.iY) — ► HM.{Y) HM.(Y) — ► 0. 

In particular, HM 9 (Y) is identified with Ker(f7+), which is the image of 9 under the action 
of h*H\(Y) 1. Under this identification, the map HM 9 (W) coincides with the restriction of 
HM.(W) to Ker(Z7 t ). The same holds in the case of W. □ 
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We now construct the HM, spectral sequence associated to a link L C S 3 . We first fix 
a diagram T> with I crossings. Following Section 2 of [23], we associate to I? a framed link 
L C — S(L) to which we will apply the link surgery spectral sequence. First, in a small ball Bi 
about the crossing a, place an arc with an end on each strand as shown in the oo resolution 



of Figure 18 Each of these arcs lifts to a closed loop HQ in the branched double cover S(L), 
giving the components of a link L C Note that all of the resolutions of T> agree outside 

of the union of the Bi. Furthermore, the branched double cover of Bi over the two unknotted 
strands of T>(I) f] Bi is a solid torus, with meridian given by the preimage of either of the 
two strands pushed out to the boundary of Bi. So for each / G {0,1, oo}', we may identify 
£(£>(/)) - v{v{I)) with S(L) - u{h). 

In this way, for each crossing a, we obtain a triple of curves (Aj, \ + Hi, Hi) in the cor- 
responding boundary component of S(L) — u(L), which represent meridians of the fillings 
giving the branched covers of the 0-, 1-, and oo-resolutions at Cj, respectively. In this cyclic 
order, the curves may be oriented so that the algebraic intersection number of consecutive 
curves is +1. We change this to —1 by flipping the orientation on the branched double cover 
(whereas in [24] this is done by replacing L with its mirror) . In the language of [24] , each triple 
(Aj, Aj + Hi, Hi) forms a triad. From our 4-manifold perspective, this is precisely the condition 
that each 2-handle in a stack is attached to the previous 2-handle using the -1 framing with 



respect to the cocore (see the discussion preceding Theorem 4.11). From either perspective 
framing 
Yi ~- 



by Aj, we are in precisely the setup of the link s urge ry spectral sequence, with 



E(P(I)) for all / G {0,1, oo}'. Now, using Corollary 9.2 the argument in [24^ may 
be repeated verbatim to show that the complexes (E 1 ,^) and CKh(L) are isomorphic, and 
therefore that E 2 is isomorphic to Kh(L). 








oo 



Figure 18. We have one short arc between the two strands near each crossing, 
in both the original diagram and its resolutions. 



As an alternative to the argument in [24], we now present a more global description of 
the isomorphism E 1 = CKh(L), taking advantage of the construction in [3] of a framed link 
L' C (there denoted L) which gives a surgery diagram for the branched double cover — S(L). 
Note that our convention in [3] on the orientation of surgery diagrams is precisely the opposite 
of the more sensible one we are using now (in this paper, the branched double cover of the 
right-handed trefoil is given by +3 surgery on an unknot, and we plan to revise [3] accordingly). 
This construction of L' is illustrated in Figure 19 for the standard diagram of the right-handed 



trefoil T. We first fix a vertex I* = (m*, . . . , m*) G {0, 1}' for which the resolution T>(I*) 
consists of one circle. The link L' is obtained as the preimage of the corresponding red arcs 
where the component is given the framing A« = (— l) m i . Note that the link 
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in Figure 

L C — S(L) is represented in this surgery diagram by the framed push-off of ' 



A LINK SURGERY SPECTRAL SEQUENCE 



5.3 




Figure 19. At left, we number the crossings in a diagram of the right-handed 
trefoil T. The resolution D(010) has one circle, and one (arbitrarily-oriented) 
arc for each crossing. We then cut the circle open at the dot and stretch it out 
to a line, dragging the arcs along for the ride. Reflecting each arc under the 
line yields the framed link U C S 3 and linking matrix at right. Surgery on L' 
gives — £(T), which is the lens space — L(3, 1). 



For each / = (mi, . . . , m n ) £ {0, 1}', let Uj be the link L' with framing modified to 

oo if mi = m* 
if mi ^ m* 

on Kj. Then L' 7 gives a surgery diagram for Yj = — S(P(J)) = ^(S 1 x S 2 ), where the 



A; 



resolution T>(I) consists of k + 1 circles. This is illustrated in Figure 20 for the trefoil T. 
Furthermore, each elementary 2-handle cobordism Wjj = —Ti(Fjj) : — S(P(J)) — ► — S(P(J)) 
is given explicitly by 0-surgery on either Kj or its meridian Xi, in the case where m* = or 1, 
respectively. Here Fjj C S 3 x [0, 1] is the saddle- like surface cobordism from T>(I) to T>(J). 



Motivated by Corollary |9.2| and Figure [20j we define a complex with underlying F2-vector 
space 

C{V)= A*^i(-E(P(J))) 
/e{o,i} ! 

and differential d given by the sum of maps dj over all immediate successors I < J in {0, 1}'. 
These in turn are defined by 

7r(£) if K represents a circle factor, 

[K"\ A i(£) if K is an unknot, 

where our notation is from Proposition |9.1| 

The central point of [3 , reduced mod 2, is that we can take the complex (C(P), d) as the 
definition of CKh(D). Namely, (C(D), d) is precisely the version of CKh(D) defined at the end 
of Section 3, using the identification of H\{— £(£>(!))) with V(V(I)) at the end of Section 4. 
There, the main tool is to present each group H±(— S(P(J))) by the linking matrix of Lj, using 



the common basis given by the meridians Xj. On the other hand, Corollary 9.2 immediately 
implies that (C(V), d) is isomorphic to the page {E , d 1 ) of the link surgery spectral sequence 
for L C — We conclude that (E 1 ,d ) and CKh(L) are isomorphic complexes, anc 



1.3 



therefore that E is isomorphic to Kh(L) as an F2-vector space. This establishes Theorem 

Remark 9.3. In j3], we show that the framed isotopy type of L C — S(L) is completely 
determined by the linking matrix A of L' C S* 3 . If follows that the pages E i for i > 1 are 
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Figure 20. Continuing from Figure 19, above we obtain the cube of surgery 
diagrams Uj for the right-handed trefoil T. All solid components are 0-framed, 
while all faded components are oo-framed. The link surgery cube of 3-manifolds 
Yj and 4-dimensional 2-handle cobordisms Wu above is the branched double 
cover of the Khovanov cube of 1-manifolds T>(I) C 5" 3 and 2-dimensional 1- 
handle cobordisms Fjj C S* 3 x [0, 1] below. At the upper right of each box, 
we record the associated numerical data, which determines L' as described 



in [3] and Remark 9.3 below. The orientation conventions for odd Khovanov 
homology are also described in [3], but over F2 these orientations are irrelevant. 
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determined by A as well (up to an overall shift in bigrading that depends on n±). In fact, 
since we are working with F2 coefficients, the orientations of the arcs (and corresponding 
components of L') are extraneous as well. We need only record which pairs of arcs in T>(I*) 
are linked, as well as I* itself. On the other hand, the matrix A with signs fully encodes the 
odd Khovanov homology of L with Z coefficients (again, up to an overall shift in bigrading 
that depends on n±), and should also encode a lift of the spectral sequence to Z. 

9.1. Grading. For the duration of this paragraph, we return to the notation E l to distinguish 
the HM 9 version of the spectral sequence from the HM 9 version. Our goal is to relate the mod 2 
grading 5 on E 1 to the integer grading 5 on CKh(L). Since is surjective on HM(# k S 1 x S 2 ), 
E 1 may be identified as a 5-graded vector space with the kernal of the map 

ffltf.(Z7 t I Yi x [0,1]) : E 1 -> E 1 . 

ie{o,i} 1 

This permits us to work with the 5 grading on E 1 instead. 

Proof of Theorem 1.5 Let L C S s be an oriented link and fix a diagram T> with n crossings. 



Let n_|_ and n_ denote the number of positive and negative crossings, respectively. Consider the 
hypercube complex (X,D) given by surgeries on L' C —£(!/). Recall that Yi = — £(£>(/)) = 
# fc (5' 1 x S 2 ) when the resolution T>{I) consists of k + 1 circles. 

We may think of a generator x £ A r [H\{Yi)) as an element of either E} or CKh(T>). The 
group HM(Yj) is supported over the torsion spin c structure, and a short calculation shows that 
gr <t 2(x) = — r, where gr <t 2(x) is the rational grading over the torsion spin c -structure, defined in 
Section 28.3 of |15| . Moreover, on Yj we have 

(34) gi Q (x)=gT {2 \x) mod 2. 

Recall that CKh(T>) has a quantum grading q and a homological grading t. The ^-grading 
is defined as the linear combination 5 = \q — t. Translating from the definitions in [22] , we 
may express these gradings as 

q(x) = h (>/) + 2gr Q (x) + w(I) + n+ - 2n_ 

t(x) = w(I) — ra_ 

S(x) = gi Q (x) - l -w{I) + ibxCYj) + l -n + 

Here n+ and n_ denote the number of positive and negative crossings in D. The final formula 
defines a function 5 : X — > Q. 

We next define a function <r^ : X — > Z which lifts the mod 2 grading 6 on X. Note that all 
cobordisms Wu over the hypercube satisfy cr(Wu) = 0. This is easily seen for an elementary 



cobordism, and follows in general from signature additivity. Using (12 lh and (22), we have 



5(x) = gi^(x) - l -w{I) + \h{Y!) - l -{a{W oo) + h{Y,{L))) mod 2. 



By (34), we may then define 8^ by 



x) = gr^(x) - i w (J) + h^Y) - \{a{W 0oo ) + bi(E(L))). 
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Finally, we compare 5{x) with o®: 

8(x) - 5 Q (x) = l -(o{W oo) +n + + &i (£(£))). 
= ±(a(L) + v(L)) 

The last line follows from Lemma |9.4| below. Reducing mod 2, we have the first claim of 
Theorem 11.31 

For the remaining claim about the determinant, note that 

XS (E 2 ) = (-l)^ +v ^y 2 X s(Kh(L)) = (-l)(^ L )+^ L ))/ 2 V L (-l) = det(L), 

where Vl(q) denotes the Jones polynomial of L (when v{V) > 0, everything vanishes). Alter- 
natively, one can show that the number of spin c structures on — is det(L) and that 

Xgr(2) (i2M.(-£(L) jS )) 

is one when v{V) = 0, and vanishes otherwise. □ 
Lemma 9.4. The signature and nullity of L are given by 

a(L) = a(W 0oo ) + n + 

v{V) = 6x(S(L)) 

Proof. The nullity v{L) is sometimes defined as the nullity of any symmetric Seifert matrix S 
for L, and sometimes as These definitions are equivalent since S presents Hi(T,(L)). 

We will prove the formula for cr(L) by relating o~(Wooo) to the signature of a certain 4- 
manifold Xl bounding Recall that the diagram T> has a checkerboard coloring with 

infinite region in white. The black area forms a spanning surface F for L with one disk for 
each black region, and one half-twisted band for each crossing. View L as in the boundary of 
D , and push F into the interior. We then define Xl as the branched double cover of -D 4 over 
F. In [12] , Gordon and Litherland show that the intersection form of Xl is the Goeritz form 
G associated to T>, and that 



-a{L) = a{G)-ii{V), 



where fi(T>) = c — d (see Figure 21). The minus sign in front of cr{L) is due to the fact that 



the signature convention in [12] is the opposite of ours. Using the relations 

w(B) =b + c 
n_ = b + d 

we can also express n{T>) as 

H(V) = w{B) - n_. 

Therefore, 

(35) o-(L) = -a(X L )+w(B)-n-. 

We now construct a Kirby diagram for Xl (see Section 3 of |24j and Section 3 of |13j for 
similar constructions). First, form the black graph resolution D{B) by resolving each crossing 
so as to separate the black regions into islands (that is, 1-resolve a crossing if and only if it is 
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abed 

Figure 2 1 . Four types of crossings in an oriented diagram with checkerboard 
coloring. The letters a, b, c, and d denote the number of crossings of each type. 



of type b or c in Figure |2l[). Draw a 1-handle in dotted circle notation along the boundary of 
each black region in T>{B). Next, add a 2-handle clasp at each crossing, with framing +1 if 
the crossing is of type b or c, and —1 otherwise. Finally, delete one of the 1-handles. 

Since ct(Wqb) vanishes, signature additivity implies c(Wooo) = &(Wboo)- Next we construct 
a relative Kirby diagram for the cobordism Wboo- First turn all but one of the circles in T>(B) 
into 1-handles to get a surgery diagram for Yb = E(P(S)), regarded as the incoming end of 
Wboo- Next, introduce a 0-framed clasp at each of the n — w(B) crossings corresponding to 
digits of B. This gives a relative Kirby diagram for the cobordism Wbi ■ Finally, introduce 
-1 framed clasps at each of the remaining crossings, and -1 framed meridians on each of the 
0-framed clasps. This gives a relative Kirby diagram for the cobordism Wboo- After pulling 
off and blowing down all n — w{B) of the -1 framed meridians, and filling in the incoming end 
with a boundary connect sum of copies of S 1 x D 3 , we recover the Kirby diagram for — Xl- 
Therefore, 

v(W B oo) = -<t{X l ) - (n - w{B)). 



Combined with ( 35 ) , we conclude 

a{L) = -a(X L ) 

= <t(w Boo ; 



+ w{B) 
+ {n - w{B)) + w{B) 
+ n+. 



□ 



Modifying the above proof, we obtain the signature formula described in the introduction: 

Proof of Proposition \l.T\ Recall the construction of the surgery diagram L' for — S(L), as in 
Figure 19 Let Zi be the 4-manifold obtained by attaching 2-handles along L'. By con- 
struction, Zl bounds — S(L). Just as in the above proof, a Kirby diagram argument shows 
that 

o-(W 0oo ) = aiWroo) = <y{Z L ) - (n - w(I*)) = a{A) - (n - w(I*)), 
where A is the linking matrix of L, which is congruent to the linking matrix of the arcs in 



Proposition 1.7 From Lemma |9.4[ we arrive at the formula 

a(L) = cr(Wooo) + n + 

= o-(A) +w{I*) -n-. 
Furthermore, det(L) = |det(A)| since A presents H±(— S(L)). 



□ 
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Example 9.5. Consider the resolution P(010) of the right-handed trefoil T in Figure 19 
with A given by the linking matrix at right. The signature formula gives 

er(T) = <j{A) + «;(010) - n_(X>) = 1 + 1 - = 2. 

For the mirrored diagram T> representing the left-handed trefoil T, consider the mirrored 
resolution P(101). Now the signature formula gives 

ct(T) = cr(-A) + iu(101) - n_(P) = -1 + 2 - 3 = -2. 



9.2. Invariance. We now turn to the proof of Theorem 1.4 which describes the extent to 



which the spectral sequence depends on the choice of diagram for the link L. 



Proof of Theorem \l.J\ Let T>\ and T>2 be two diagrams of the link L. Let X_(T>i) represent 
the hypercube complex associated to diagram T>i, for some choice of analytic data (which we 



may suppress by Theorem 1.2). The goal is to construct a filtered chain map 

<f> : X{V{) -► X(V 2 ) 

which induces an isomorphism on the E 2 page, and therefore on all higher pages as well. It 
suffices to consider the case where T>\ and T>2 differ by a single Reidemeister move. 

In [2], Baldwin defines such a map <j> for each of the three Reidemeister moves. While 
he was considering the Heegaard Floer version of the spectral sequence, his maps have direct 
analogues in the monopole Floer case. The difficult part is proving that <ft induces a homotopy 
equivalence from CKh(T>i) to CKh(T>2) on the E 1 page. However, this argument only involves 
properties of the Khovanov differential, drawing heavily on the proof that Khovanov homology 
is a bigraded link invariant (see [22 J. It is also clear from the construction that <f> preserves 
the bigrading on Khovanov homology, and therefore 5. 

Now, suppose links L\ and L2 are related by a mutation. Fix diagrams T>\ and T>2 for L\ 
and L2 which exhibit the mutation. Let L' x and L 2 be the associated framed links in S 3 , and 
let Li and L2 be the associated framed links in — S(Li) and — £(£2). In Section 4 of [3], we 
prove that there is an orientation-preserving diffeomorphism 

ip' : S 3 -» S 3 

for which VK^i) an d IL<2 are isotopic as framed links. This implies that there is an orientation- 
preserving diffeomorphism 

$ : — S(Li) - -S(L 2 ) 



for which ^(Li) and L2 are isotopic as framed links. Appealing to Theorem 1.2, we conclude 
that the E? pages of the spectral sequences associated to T>\ and T>2 agree for all i > 1. □ 

9.3. The spectral sequence for a family of torus knots? In order to illustrate the 
spectral sequence in action, we now present an example which is both highly speculative and, 
we hope, compelling. Consider the family of torus knots given by 

{T(3,6n± 1) \n > 1}. 

For this family, the unreduced Khovanov homology with coefficients in Q takes the form 
of repeating blocks, and is stable, up to a shift in quantum grading, as n grows |29j . |31j . 



Computing Kh(T(3,6n ± 1)) explicitly for several values of n using Bar-Natan's KnotTheory 



package [I], a similar pattern of repeating blocks emerges, as shown in Figure 22 Surely this 
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pattern persists and can be deduced by similar techniques. Up to a shift in quantum grading, 
we have inclusions 

Kh(T(3, 5)) C Kh(T(3, 7)) C Kh(T(3, 11)) C Kh{T{3, 13)) C • • • . 
Conjecture 9.6. For each such torus knot, and some choice of analytic data and diagram, the 



higher differentials are as shown in Figure 22. In particular, the spectral sequence converges 



at the E A page, and the above inclusions on the E 2 page extend to the E 3 and E 4 pages. 
One intriguing way to frame this conjecture is as follows. Using the (t, g)-bigrading in 



Figure 22 we may define higher 5-polynomials by 

^(3,6n ± i)W = ^(-l) l rk^.(T(3,6n± l))^ 2 " 



hi 



for each k > 2. Then Conjecture 9.6 implies that the ^-polynomials on the E 2 and E 3 pages 
are monic monomials, while 

(36) ^(3,6n±l)(*) = ^ " <^ /2+1 + ^ 2+2 - ■ + 6 S/2 - 



Here s denotes Rasmussen's s-invariant. Based on Theorem 1.5 we suspect that these polyno- 



mials are highly relevant to the connection between Khovanov homology and Floer homology. 



It would be very interesting to compare (36) with the polynomials arising from Greene's 



conjectured <5-grading on HF(—T,(T(3, 6n ± 1)), defined in Section 8 of [T3] . 

Our primary evidence for Conjecture |9.6| comes from [2] , where Baldwin deduces that the 
Heegaard Floer spectral sequence for T(3,5) is as shown in Figure [22| His argument uses the 
Khovanov and Heegaard Floer contact invariants to show that the lower left generator survives 
to E°° for every torus knot. This is the only survivor in the case of T(3,5), as the branched 
double cover is the Poincare homology sphere. Alas, we have not rigorously computed the 
monopole Floer spectral sequence even in this case, since for now we lack an analogous contact 
invariant. 

As further evidence, we cite the compatibility of HM 9 {— S(T(3, 6n — 1))) with the E°° page 
implied by our conjecture. The branched double cover of T(3, 6n ± 1) is the Brieskorn integer 
homology sphere 

£(2,3,6n± 1), 

which arises by l/(6n ± 1) Dehn surgery on a trefoil knot. Using a surgery exact triangle, 
the Heegaard Floer groups HF + (T,(2, 3, 6n ± 1)) are explicitly calculated in [23 . The same 



techniques should apply in the monopole case, and using (27), we expect that 
HM.(-S(2, 3, 6n - 1)) = Z ( _ 2) (Z ( _ 2) © Z^))" -1 
HM.(-S(2, 3, 6n + 1)) = Z (0) © (Z (0) © Z (1) ) n 

where the subscript denotes gr 1 ^ grading (see also [21]). In particular, 

rk#M.(-E(2,3,6rt±i)) = 2n± 1. 

We also expect that, for some choice of metric and perturbation, the first summand arises 
from the reducible generator of HM.(—T,(T(3, 6n — 1))) in lowest gr^ grading, while each pair 
of summands in parenthesis arises from a single irreducible generator. Comparing with Figure 
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Figure 22. Each dot represents an F2 summand of Kh(T(3,6n ± 1)) in the 
(t, g)-plane. The diagonal 5 = a/2 is heavily shaded and the diagonal 5 = s/2 
is lightly shaded (unless s = a). The d 2 and d? differentials are in red and 
blue, respectively, as are their victims. The surviving (black) dots generate 
HM,(— S(2, 3, 6n ±1))- The shaded diagonals also correspond to 5® = and 
8® = (2n — 1) ± 1. For n > 1, there is precisely one black dot on each diagonal 
in this range, giving the expected rank of E°° in each gr^ 2 ) grading. 
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22 we imagine that the reducible is sitting in the lower left corner, whereas the pairs arising 



from each irreducible are in adjacent homological grading and 5 grading. In particular, the 5 
grading on E A is compatible with the gr^ 2 ) grading on HM,{— S(2, 3, 6n db 1)), as required by 
Theorem 11.51 

For links such that the {t, q) bigrading on the higher pages is well-defined, we may encode the 
higher pages of the spectral sequence in the form of a 2-variable higher Khovanov polynomial, 
given by 

for each k > 2. We then obtain higher Jones polynomials, given by 

V£(q)=E k L (-l,q 1/2 ) 

for each k > 2. The ordinary Jones polynomial Vi(q) coincides with V£(q). Furthermore, if 
L is quasi-alternating, then V£(q) = for all k > 2. 

We now record in full the various higher polynomials associated with the differentials in 
Figure 22 in order to provide a (conjectural) data-set to aid in the search for a combinatorial 
description. For comparison, we include the polynomials on the E 2 page as well. Note that 
the optimal input for an algorithm may not be a diagram of the link itself, but rather the 



arc-linking data which encodes the mutation equivalence class, as described in Remark 9.3 
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Conjecture 9.7. Let S n = T(3, 6n + 1) and let T n = T(3, 6n - 1). Sei 

n— 1 n—1 
k=0 k=0 

For each n > 1, the higher Khovanov polynomials are given by 

q-°E 2 Sn (t, q) = l+ ((* V 2 + * V 6 ) + (iV + tV°) + (*V + t 4 q 6 + t 5 q W + t 7 q 12 )) f n (t, q) 
q- s E% n {t, q) = l+ {(t 8 q 12 + t 5 q 16 ) + (t 3 q 6 + t«q 10 )) f n (t, q) 
q- s EUt,Q) = 1 + (t 8 q 12 +t 5 q 1Q )f n (t,q) 

q~ s E 2 n {t, q) = l + (t 8 q 12 + t 5 q 16 ) f n ^(t, q) + ((t 3 q 6 + t 6 q 10 ) + (t 2 q 4 + i 4 g 6 + t 5 q W + t 7 g 12 )) /„ 
<T a i^(*, (?) = 1 + (tV 2 + t 5 q 16 )fn-l(t, ?) + (t 3 q 6 + t 6 q W )fn(t, q) 
q- s EUt,q) = 1 + (*V 2 +t 5 q 16 )fn-l(t,q) 

The higher Jones polynomials are given by 

q s/2 V 2 n{q) = 1 + q 2_ q 6n + 2 

9 -/2 v^(g) = 1 + ((g 6 - q 8 ) + (-g 3 + q 5 )) f n (q) 
q- s / 2 VUq) = l + (q 6 -q 8 )f n (q) 
q- s/2 V? n (q) = l + q 2 -q 6n 

q~ s/2 VMq) = 1 + (9 6 - q 8 )fn-i(q) + (V + g 5 )/n(g) 
<?- s/2 ^((?) = l + (g 6 -g 8 )/„-i(g) 

TTie higher 5 -polynomials are given by 

<T CT / 2 £/j„(<5) = 1 
5-°' 2 Ul n (5) = 1 

5- a/2 Ul n (S) = l-5 + S 2 + 5 2n 

6" T / 2 U^ n (S) = 6- 1 
5- a/2 U$- n (8) = 5- 1 

b-°l 2 U^n(S) = 1 - 5 + S 2 - ■ ■ • + <5 2 ^ 2 

Here s(S n ) = Yin, s(T n ) = Yin - 4, and a(S n ) = a(T n ) = 8n. So both U£ n (S) and U^ n (S) 
may be expressed as 

6 a/2 _ d a/2+l + ^a/2+2 + £ S /2_ 
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10. From pseudoholomorphic polygons to associahedra of metrics 

This section is intended for those readers interested in the relationship between monopole 
Floer homology and Heegaard Floer homology (or more broadly, gauge theory and Lagrangian 
intersection theory). In the former, the identities arising from permutohedra encode the fact 
that the Floer chain maps associated to 2-handle additions commute up to homotopy. In 
the latter, we have relations which encode associativity up to homotopy (say, for the 
Floer maps associated to a stack of 2-handles). The relations arise from associahedra, 
which naturally compactify the space of conformal structures on polygons (see, for example, 
Section 2 of [2j). We now outline an alternative construction of the hypercube complex X 
that is modeled closely on the version in Heegaard Floer homology [23]. In particular, the 
components of the differential will be built using only associahedra of metics. 

Let L C Y be an /-component, framed link. By a standard construction starting with a 
Heegaard multi-diagram subordinate to a bouquet of the link L, we fix a Heegaard diagram 
(E, Oi,rjj) for each Yj with / G {0,1}' (see Section 4 in both [23] and [25], keeping in mind 



Remark 4.12). Fix vertices I < J and let Tjj be the set of all paths from / to J. Fix a path 
7 G Tjj given by I = Jo < I\ < • • • < I n = J- We now give an alternative construction of the 
cobordism Wij : Yj — > Yj with respect to the path 7. 

Let U a ,Uo, . . . ,U n denote the n + 2 handlebodies associated with 7 and let A n+ 2 denote 
the regular polygon with n + 2 edges e a , eo, • • • , e n . We thicken these handlebodies, glue them 
onto A n +2 x E, and smooth the corners over the vertices of A n +2 to obtain a smooth, oriented 
cobordism W 7 with n + 2 boundary components (compare with Section 2.2 of [25 ): 

w _ A w+2 x E ]J e a x U a TJ e x U ]J ■■■ \J e n x U n 

7 e„xE~e a x dU a , eo x E ~ eo x 8Uq , ... , e n x E ~ e n x 9?7„ 

We have one embedded hypersurfaces in W 7 for each pair of handlebodies. The Heegaard 
diagram (E, 01,77/.) represents the internal hypersurface Yj v which we also denote by ^(7). 

The Heegaard diagram (E, 77^., T7/ fc ) represents an auxiliary hypersurface ^(7) which is dif- 
feomorphic to a connect sum of the form # r (S' 1 x S 2 ). Furthermore, 

dW, = Yj U 5?(7) U ^(7) II - II ^- 1 ( 7 ) U Fj. 
After filling in each auxiliary boundary component of W 7 with a connect sum of the form 



# r (5 1 x I? 3 ), we recover precisely the cobordism Wjj. In Figure 23 we have depicted this 
construction for the six paths in the hypercube {0, l} 3 . 

We embed the full set of internal hypersurfaces Yk in Wu as before, as well as an auxiliary 
hypersurface S^l for all / < K\ < K2 < J with w{K2) — w{K\) > 1, so that: 

(i) it (7) is identified with Yk whenever 7 = {Iq < • • • < J n } has Ii = K. 

(ii) S^ipf) is identified with S 1 ^ 1 whenever the subpath 7^ = {J^ < ••• < Jfe 2 } runs from 
A', to A 2 . 

(iii) The collection of hypersurfaces 

{F( 7 )}IM(7) I *-j>l} 



associated to any particular 7 intersect as suggested by Figure 23 
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Figure 23. We have one depiction of W for each of the six paths from to 1 
in {0, l} 3 . The regions that result from filling in the auxiliary boundary com- 
ponents are heavily shaded. Conditions (i) and (ii) say that the (hypersurfaces 
associated to) arcs in distinct diagrams coincide in W if and only if they have 
the same ends. The internal hypersurfaces Yj are colored consistently with 
Figures [2] and [3j The hexagon from Figure [3] is built using the six squares of 
metrics that stretch on pairs of corresponding colored arcs in Figure 23 The 



remaining 24 squares cancel in pairs, in the sense of Proposition 10.1 below. 



When 1=0 and J = 1 , we have constructed the full cobordism W. Fix an initial metric 
and perturbation on W, and on each Wjj by restriction. The intersection data required by 



(iii) corresponds to the lattice {0, 1, . . . ,n} in Theorem 5.3 Degenerating the metric along 
a hypersurface mirrors degenerating the conformal structure on the polygon A n+ 2 along the 
corresponding arc. So for each 7 G Tjj, we have an associahedron of metrics on Wij. We 
define cZ 7 : C(Yj) —> C(Yj) to be the map associated to K^, and then dj : C(Yj) — ► C(Yj) by 

dj= Yl 

Finally, the map d : X — > X is given by the sum of the dj over all pairs I < J. 

We now show that d 2 = by considering the Aoo relations arising from the associahedra 
Kry (this is analogous to the approach in [21]). Note there will be no terms corresponding to 
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pinching off bigons, since we have effectively placed the generating cycle on each S'j +1 (7) 
by filling it in. We let $£(7) be the operator associated to the facet S J k (7) in K 7 . Using the 
appropriate end-counting we obtain the relation 

n-1 

d^d\ + d J jL, = E + 



k=l 0<j<j+l<k<n 



which we rewrite as 



(37) E^ = E Hw- 

k=0 0<j<j+l<k<n 



Summing (|37j) over all 7 £ T/j, we have 

E = E E H(-r) 

I<K<J -yeTu 0<j<j+l<k<n 

E E E E C(£)~^ 2 )(7i-7-72) 

i<k x <k 2 <J 7ier IK 72er K /7 er K Jf 

U)(K2)--U;(Kl)>l 

E E E ( E «J 

i<k 1 <k 2 <J yier IK T2eT K j \y<aT K K 

w(K 2 )-w(K 1 )>l 

since the innermost sum has an even number of terms, which are identical by (ii). Here, 
7i • 7 • 72 denotes the concatenation of the three paths. We conclude that d 2 = 0. 
In fact, we have reproduced the maps associated to the permutohedra Pij: 

Proposition 10.1. Using the same choice of initial metric and perturbation on W, we have 

dj = D J j. 

Proof. Let n = w{J) — w{I). Each of the n! associahedra contains a single cube C 7 which 
stretches on internal hypersurfaces Yj ± < ••• < Yj n _ 1 . These cubes are exactly those we 
glued together to form Pjj in Section [2] The remaining cubes in the n\ associahedra fall into 
equivalence classes of even size, where two cubes are equivalent if they parameterize identical 
families of metrics on Wjj. Thus, their total contribution to dj is zero. □ 

The map analogous to d 7 in counts pseudo-holomorphic polygons A n+ 2 in the Heegaard 
multi-diagram (E g , a, tj(Iq), . . . , rj(I n )), where the conformal structure on A„, + 2 is allowed to 
vary. Figure [23] directly illustrates how the space of conformal structures on A n+ 2 corresponds 
to an associahedral family of metrics on W . Conversely, the maps Dj associated to 
permutohedra of metrics do not have direct analogues in Heegaard Floer homology. Of course, 
this did not prevent Ozsvath and Szabo from deriving their version of the link surgery spectral 
sequence. In order to prove that d is a differential, they essentially used the above algebraic 
cancellation, in place of the geometric cancellation implicit in excising the duplicate cubes and 
gluing together what remains. We hope that the reader familiar with (25j has gleaned new 
intuition from access to a more expansive repository of polytopes. 
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Appendix I: Morse homology via path algebras 



Monopole Floer homology may be viewed as an infinite dimensional version of Morse homol- 
ogy for manifolds with boundary. For a beautiful treatment of the finite dimensional model, 
see Section 2 of [15]. We now give a brief presentation of its essential features, assuming fa- 
miliarity with Morse homology for closed manifolds. By recasting the combinatorics in terms 



of path algebras, we hope to illuminate the classification of ends in Lemma 4.3 and the form 



of the matrices (11), (13), (16), (17), and (19) used to define iH, L, and Aj. 



Consider a manifold with boundary, equipped with a Morse function whose gradient is 
everywhere tangent to the boundary. The critical points in the boundary are classified as 
stable or unstable, according to whether the flow in the normal direction is toward or away 
from the boundary, respectively. We denote interior, boundary-stable, and boundary-unstable 
critical points by o, s, and u, respectively. Note that interior gradient trajectories always flow 
from o or u to o or s, whereas boundary trajectories flow from s or u to s or u. We distinguish 
between interior and boundary trajectories from u to s, so there are eight types in all. 





Figure 24. Path algebras and Morse homology for manifolds with boundary. 



On the surface M in Figure 24 we have marked one isolated gradient trajectory for each of 
these eight types, where those in dM (in red) are isolated with respect to dM. The subscripts 
on the critical points denote Morse index with respect to M. While most of these isolated 
trajectories lower Morse index by 1, there are two exceptions. The doubled trajectory from 
u to s in dM lowers Morse index by 2, while the dashed trajectory from s to u in dM fixes 
Morse index. This last type is called boundary-obstructed. 

All of this information may be neatly encoded in a weighted path algebra (or quiver) over 
F2, denoted A (this was first pointed out to the author by Dylan Thurston). As an F2-vector 
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space, A has a basis given by the set of all paths in the directed graph at left in Figure 24 
The product of two paths is given by concatenation if the end of the first coincides with the 
beginning of the second, and is zero otherwise. The weight of a path is the sum of the weights 
of its edges, where the dashed, single, and doubled edges have weights 0, 1, and 2, respectively. 

If we consider dM as a closed manifold in its own right, then the Morse index of each 
boundary-unstable critical point is one less. So now all four types of isolated trajectories in 



dM lower Morse index by 1, as encoded in the path algebra B in Figure 24 



The groups H*(dM), H*{M), and H*{M,dM) arise from the Morse complex generated by 
critical points of types {s,u}, {o,s}, and {o, u}, respectively. The correspondence with the 
monopole Floer groups is reflected by the exact sequences 



H*(dM) 



HM,{Y) 



H*{M) - 
■ HM.iY) 



tf*(M, dM) 
-> HM.(Y) - 



Since we are primarily concerned with HM 9 (Y), we focus on the absolute case H*(M). The 
Morse complex then has the form 

C{M) = C°{M)eC s {M). 

The differential d may be thought of as an element of A, given by the sum of all weight 1 



paths from {o, s} to {o, s}, as depicted in Figure 25 In matrix form, this becomes 







go quqs 

d° dl + d^dl 



We introduce an ideal of A, generated by the other eight elements in Figure 25 We have 



one relation for each interior (black) generator of A, given by the sum all paths of weight 
2 between its ends. We similarly have one relation for each boundary (red) generator of A, 
given by the sum all paths of weight 2 between the ends of the corresponding (blue) generator 
in B. These relations correspond precisely to maps counting the ends of 1-dimensional moduli 
spaces, and can be expressed in that form as 



Al = d° d° + d u d s u d° 



A u = d° d u +d u d u u + d u d s u d u s 

A u = Bt + d°d" + did u K + + d u J°d u v 



A s s = d s s d s s +d u s d s u 
A u s =d s s d u s +B^ 



We have illustrated two broken trajectories counted by the map A° Q on the surface N in 
Figure 24. The 1-dimensional family of interior trajectories from o to o has one end with 
two components, and another end with three components, where the middle component is 
boundary-obstructed. Note that the terms in the above relations correspond precisely to 



those described in Lemma 14.31 

As elements of A, A^ and A™ have weights 1 and 3, respectively, while the other relations 
have weight 2. Next, we define an element A £ A by extending each relation (if necessary and 
possible) to a weight 2 element from {o, s} to {o, s} and summing. One observes cancellation 
of precisely those paths with no interior o or s (that is, no good break). As a map, A is given 
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Figure 25. The differential d may be thought of as an element of the path 
algebra A. The eight elements in rows A and A define an ideal of A. 



by 



A 



K 

A° 



A u d s u + d u Al 
Ai + A-d 3 u + d^Ai 



It is now easy and instructive to check that d 2 and A coincide as elements of the (free) path 
algebra A, so that d 2 is in the ideal generated by the relations. Of course, this is the simplest 
case of the calculation done in Lemma |4.7| with the implication being that d is a differential. 

Kronheimer and Mrowka discuss functor iality in Morse homology in Section 2.8 of |15] . 
The above path algebra interpretation may be generalized to describe such maps, including 
those equipped with families of metrics and multiple incoming and outgoing ends, by including 
one copy of o, s, and u for each end (see Figure 26 for an example). A map which counts 
unbroken trajectories on a cobordism with n boundary components is represented by a star 
graph with n labelled leaves. The notion of boundary-obstructed trajectories generalizes in a 
natural manner to determine the weight of such a graph (see boundary-obstructed of corank 
c in Section 24.4 of [15 ). In the case of 2-boundary components, everything is governed by 
the path algebras A and B, as should be clear from the explicit examples of the next section. 
Indeed, the author and Dave Bayer wrote a program in Haskell, which formally implements 
the path algebra associated to a cobordism equipped with a permutohedron of metrics (the 



hypercube case). Sure enough, the program verifies Lemma 4.7 in this language. 
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Appendix II: Explicit maps and identities 

The path algebra formalism of Appendix I dictactes the form of the differential D inducing 
the spectral sequence. While the general case is given in (11), we now look at the maps 
associated to the lattices {0,1}' for < I < 3 in greater detail. When I = 1, 2, and 3, the 
polytope of metrics Pi will be a point, an interval, and a hexagon, respectively. We record the 
component maps of 



fh = D 



H = D 



oo 
ii 



g = d\ 



ooo 
ii 



dropping superscripts and subscripts when it does not cause ambiguity: 




m 
H 
G 



+ 



m 
m 



QUQS 



QO QS _J_ QUQS 

w s w s ' w s w u 



H° 



m o d u + do m l 



HZd s u + dZH°+mXl)rn s u O 



+ m«(i?)mSQ 



+ rri 



u (l9\fh s 



sill 



uKlO) 



G° Q G u d s u + d u G° u + # "0<(ooi) + <0#£(8§?) 

rio r<s i r~<UFis i au/^s i ErM/001\„^,s /OOO^i i ^ v ,«/'011\ frs/'000 , \ 

Cr s Cr s + Cr s a„ + O g Cr„ + Jl s llll J^ulOOl J + m s {ill ) U U lOll ) 

n i7M / '010\™s /OOOn i „~u/T01\ frs/000\ i f7« / '100\™s (000\ , -__u/T10\ fys/OOO^ 

U H o (lll) m u(oio) + m o(lll)-^«(l0l) + H o (lll) m u(lOo) + m o Kill J-^uUloJ 

n H'U/'010\™s /OOOn i „~u/T01\ rrs/OOON i f7«/100\™s /000\ i rr ,ufll0\ ijsf000\ 

U (lll) m u(oio) + m s(lllJ^u(l0lJ + (lll) m «(lOo) + m s(lll)^u(llo) 



Next, we record the component maps of 



5 = A? 



p _ 4000 
r — A lll 



These count boundary points of 1-dimensional moduli spaces and thus all vanish identically. 
We will omit those components of F besides F° (shown below), as they run to three pages. 



F° = G°d° + d°G° + d u d s u G° + d u G s u d° + G u 8 s u d° 

000 
001 



, rrOfOOU ^,o/000 
+ H oKiii) m oK 



+ H o (lll) 77i u(oOl) ' S + H o (lll)° , u m S (oOlJ 



, rro/010\„,o/000 
+ ^0(111)^01010. 

1 tro/100\™O/000 
+ ^0(111)^0(100. 

o/011\ tro/OOO 



+ WO<Ci 



1 iruf010\-s /000\ ao 1 t_tm/010\ qs^o/OOO^ 
+ H o Klll) m uKow) d s + H o (lll) c V 7 Moio) 

1 itu/100\^,s /000\ ao j_ Tjufl00\^s^ r ,of000\ , au frsf 100 \ rrl of 

+ H o dii) m iAoio)° , s + H o (in)° , « m s (ioo) + ^-"udui^dooy 



010^_o/000^ 
sVOlO/ 

/100\_o,'000\ 



j_ A u ™ s (0H\ fj-o/000 
+ d o m uKlll) H sK 



+ ^(iii)^o°(8ii) + <(°i\\m° Ti)d o s + <(fi\W u HXTi) 

+ mSOlEffi + m«(ig)H5(Sg?)fl? + <(}?})^fl?(Sg) + fl?Tni(ig)fl?( 10l , 



oni 

101\ tro/000N 



+ m o(m)^o(iio) + ^odnJ-^wdio)^ + m oKiii)o u ti s { 1W) 



_l £t u ™ s 170/000 
+ d o m uKlii) H sKl 



10/ 



+ m o(lllJ m nl01lJ m s(00lJ 1 m oVlllJ m iAl0lJ m s(00lJ + m o Vlll J m nl011 ) m s V0107 
+ m ollllJ m MV110J m s(010J + m oVlllJ m ull0lJ m s(l00y 



+ m oUllJ m nU10J m sll00y 
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A° = cf d° + d u d s u d° 

A° = d s d° + d s s d° + d u s d s u d° 

A u =d° d u +d u d u u +d u d s u d u s 

A u s = B u s + d°d u Q + d s s d u s + d u s B u u + d u s B s u d\ 



A S S = B S S B S S + B-B S U 
A u s =B s s d^ + By: 



B° Q = m° d° + d° m° + d u B s u m° + 3 u m s u d° + m u B s u d° s 
B° = m° s d° + d°m° + m u s B s u d° + d%m s u d° + d u s B s u m° s + m s s d° + B s s m° 
B U Q = m° d u + d° m u + m u Q B^ + 8 u m s u d u s + d u B s u m u s + m u B u u + 8%m. 
B u s = m° s d u a + d°m u + m u s B s u d u s + + d u s B s u m u s + mX + 8%m. 

+ m s s d^ + SJm* + m u s 



B s s = m s s B s s + dim', + mX + <9>* 

b' u = m s u B s s + + m u u B s u + a>- 

= m s s B u s + 0Jm? + m u s Bl + B u s m\ 
K = KOs + « + ™X + Blffi, 




Figure 26. The maps Bq, m\, and B\ may be thought of as elements of the 
weighted path algebra A® over the red and black graph with 24 edges and 
6 vertices. We have one relation for each black edge in A® and one relation 
for each blue edge in B®, each consisting of all paths of weight 2 between the 
corresponding ends. We record the 24 relations above (the first 8 occur twice). 
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E° Q = H° d° + d°H° + B U 8 S U H° + d u Q H s u d° + H u 8 s u 8° 

+ <(2iX(8S)fl? + <(12X(S8)fl? 

+ <( A)<O + <(il)«Q + ^<(?1X(S) 

+ <(i?XQ + <(1?)«Q + ^<(r?XQ 



E° = H° s d° + d°H° + H^B S U B° S + + ^8 s u h° + #x + a s s F° 

+ <(2iX(8S)fl? + <(S)i<(S8)fl? 

+ <(rlX(oi) + <(1?)S>°Q + «(r?XQ 
+ <(1?XQ + <(li)«Q + ^X^XQ 



£ « = H°d: + d°H u + + d u m a d u s + b u q b s u h^ + h u q bi + b u q ri 

+ <(iiX(oi)d s u + <(1?XQ^ 

+ <(?iX(oi) + <(il)«(oi) + «(?iX(oi) + m:(5lK(g?) 

+ <(1?XQ + <(i?)«Q + «(1?XQ + m^?XQ 



+ <(nX(o?)^ u + <(nX(?oK 

+ <(?lX(oi) + <(il)«(oi) + «(?iX(oi) + m^XQ + m«(?})<Q 

+ <(i?XQ + <(i?)«Q + a>*(l?xQ + m;(g)m«(S8) + <(i?XQ 



+ ^(ilX(oi) + <(?lX(oi) + ^(r?XQ + m^?XQ 



E u - H lB'l + <^#| + H u^u + 

+ <(iiX(oi) + <(?iX(oi) + <(i?XQ + <(1?XQ 



+ ^(ilX(oi) + m^XQ + ^(r?XQ + <(1?XQ 



K = h s u B u s + 8 s u h™ + HlBl + BlHl 

+ ^ffiXQ + KCAXO + <(i?XQ + K(\°iXO 
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We bundle these identities into the vanishing maps 



A 



A° 



A u n dt + d u n At 



AO as I Auas I an as 

^■s sis ' s u U s A u 



B 



B° 
B° s 



B\ + B u s d s u + d?Bl + m u s A s u + A u s m s u 



E 



+ 



E° E-d s u + d^E s u + H-A s u + A u H s u 
E° s El + ElBi + 8 U S E S U + H%A S U + A U S H U 



B 



bXIXQ 



-t- Ug&u -t- -tig^u "I" ^s^u J 
, +<(il)^Q + J B "(l?)<(P+<({?)^(?°) 



+ 
+ 
+ 



F° F%d s u + d u Q F^ + G U A S U + A u Q Gi 

F° F s s +F^d s u + d u s F^ + G u s Ai + A u s Gl 



U AAlllJ m «l00lJ 
n j?u(001\ ri ^s /00(h 
U llllMuloOlJ 

U ^ollllJ^-uloioi 
-u/OlO^s /OOO^ 
s \lll) m u\0W) 

U ^o{lll) m u{l0o) 
U VlllJ m «V10oJ 



o Ezm 



+ (lllJ-DuVoOli 

I TTU(001\ r>S(000\ 
I TTU(010\ DS/OOO^I 

"r -"o VlllJ-DuVOlO^ 
I rru/OlON ds/OOO^ 
+ VlllJ-Duioioi 

, tru/lOCK rs/'OOO'i 

t a o \m) n u\ioo) 

I r™,'100\ DS/'OOO^ 



+ m ollllJ^«llloi 
+ m s(mJ^Alloi 
-,u(101\ ps/OOO 



I ]DU(110\ TTS(000\ 

+ £>o{m) H u{no) 

, R U/110\ TTSf000\ 

+ a s iiiiJ-nuliioi 

s/OOCh 



+ m oUllJAAlOlJ + a o UllJ-^uUOl 
+ m s\\\\)^u\\m) + (lllJ-nuUoii 



I ^M/Oll^ (000\ 

+ "T-sVmJ-^iAoiiJ 



and claim that 



A = d 



B = dm + m9 



E = dH + H8 + rh$\)rh(m) + ™(ii)™Q 



F 



= dG + Gd + H^DmCi) + ffQm© + F(!??)™ffl 
+ *0#(8??) + O + *(ig)#(88) 



In each case, the additional terms on t he le ft are those with no good break, and these terms 
occur in pairs (see the proof of Lemma 4.7). We conclude that D 2 = for I < 3. 



A LINK SURGERY SPECTRAL SEQUENCE 73 



The equation 

&H + Hd = m(ii)m(oi) + ™(u)ra(io) 
should be viewed as a generalization of the equation 

dm(W) P + m(W) P d = fh(W) Q . 

The latter holds whenever Q is the boundary of a family P of non- degenerate metrics (see ((5j). 
However, in the above case, Q counts isolated trajectories over the two degenerate metrics at 
{— oo, oo}, which split the cobordism W as VFocoi LI Woi.n and Woo,io LI Wio,il- We have the 
(non-vanishing) identities 



Qo = KiilXO + <(?i)«Q + «(?1)<(8!) 

+ <(i?)m°(?°) + m:d?)a>°(?°) + #<(gx(28) 

+ <(iiKQ + m^?)a>°Q + a? <(iSX(Sg) 
Q« = m2(g)n£(jg) + m^lK^P + fl?rnj(g)m?(g) + ^(gXQ + m^HXO 



0: = ^(gXflg) + mr(?i)<(o?) + ™2(SK(S8) + m^?XQ 

Q U s = ^(gXfflg) + m?(g)rn£(jg) + m|(i?XQ + m^iSXQ 
<X = <(g)m?(8) + mS(g)niS(8S) + KGSWtffi) + ^(1?KQ 



which we bundle into the map 



Qo Qodi + d oQi ' 

Q°s Q S s + Q u s d s u + d^Ql 

m«(g)a£?>S(8?) + m^(g)^mS(8?) + m^R^Q + m^^O 
ro?(g) W<(o?) + mJ(g)^mS(8S) + m^Rd^Q + m^^Q 



The reader may now check directly that indeed 



Q=™(K)+m(lK8). 
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With both the complex (X, D) and the surgery exact triangle in mind, we now turn to the 
lattice {0, 1, oo}. The map H 



is given by 



H 



H° 
H° s 



HI + H^dt + d?HZ + <(Jo)<(?) 



and we have the identities 



E° Q = H° d° + d°H° + d u 8 s u H° + d u H s u d° + H u 8 s u d° 

+ + KiloXil) + <(L)«(?) + d^KCooXCi) 

El = H°d° + d° s H° + H"d s u d° + d u s H s u d° + d^8 s u H° + H s s d° + 8 S S H° 
+ <(LK(K + m°.(lo)«S) + <(n)«Q + ^<(ii)<Q 

£ « = #x + ^ + + + + ^ + d u sz 
+ «LX$W. + <O<( i) + + «(L)<(?) + <(L)<(?) 

+ <(LX(?)^ + <(L)<(?) + <(L)«(?) 



£l = ffiai + a s ^i + ax + + m^m* (?) + mix® 

^ = ^ + ^ + ^ + 8»s' u + miOfntd) + 

4 U = #X + a^ + ^ + a^ + + 

K = #X + W + + W + <(LX(?) + KOKi !) 



which we bundle into the map 



E 



E° E%d s u + d%E s u + HZA s u + A%H° 
E° 



E s + E uQS u + Qu E S u + R u A S u + A u H s 







BXooXtt 



+ m 



u(l 
o Voc 
u/1 



(?) 



The lattice {l,oo,0'} is treated similarly. The reader may now check directly that 



E = Hd + dH + m(J c )m(i). 
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Finally, consider the lattice {0, 1, oo, 0'} used in the proof of the surgery exact triangle. The 
map G = D% is given by 



G 



G° 
£7? 



G s s + m s s s (n s (g) 



G u d s u + d%G s u + H%m s u + m u a H s u + d%fh s u s (n s 
+ G u s d s u + d%G s u + H^fh s u + m u s H^ + d%m s u s (n s 



This map is also described Section 5 of [T7j , as are the first four of the following identities for 
A = Aq,. We only record those identities which are used in the proof of the surgery exact 
triangle, and only those terms which break over R\. This is exactly the information that is 



needed to verify the cancellation in parts (ii) and (iii) of Lemma 6.4 



K = d u m s u s {n s d°(-)) + m u °(n u &•) + ■■■ 

A° = d u s m s u s (n s ® &>,(■)) + m u s °{n u ® ■) + m' 8 8 (n a d°(-)) + ■■■ 

K = d'ofh s u s (n s ® 9 S M (-)) + 8Srh?(n a ® •) + ml u {n u »•) + ••• 

,4" = d u s m s u s {n s ® d u s {-)) + d^m s u u (n s ® •) + mf(n u ® •) + mf (n s ® •) + mf (n s ® d s u (-)) + • • • 



A* = m^(n u <g> •) + • • • 



A? = mf (n s ® <9f(-)) + mf(n a ® fi£Q) + B s s mf (n s •) + <9>f (n a ® •) 
K s = fh s u s {n s «9f (•)) + <(« 8 aJO) + d s u m s s s (n s ® •) + ^mf(n a ® •) 



We then bundle these identities into the map A as in (19). We also have the map L as defined 
in (17). The reader may now verify directly that 

A = L + Gd + dG + Hm + rhH. 



Though perhaps, at this point, he or she would prefer to take our word for it. 
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